Implementing the Premultiplier Method for Minimum-Cost Flow Problem

by
I-Lin Wang

Submitted to the Department of Aeronautics and Astronautics
in Partial Fulfillment of the Requirements for the Degree of

Master of Science in Operations Research

at the

MASSACHUSETTS INSTITUTE OF TECHNOLOGY

February 1996

@ 1996 I-Lin Wang . All Rights Reserved.

The author hereby grants to MIT permission to reproduce
and to distribute publicly paper and electronic copies of
this thesis document in whole or in part.

Author .....................................I.Lin.Wang.....................................................................

Center of Operations Research
January 19. 1996

Certified by .................................James.B..Orlin.....................................................................

James B. Orlin
Professor
Thesis Supervisor

Accepted by ..................................Thomas.L..Magnanti.......................................................

Thomas L. Magnanti
Co-director
Center of Operations Research