Design and implementation of large scale primal transshipment algorithms
By: Gordon H. Bradley, Gerald G. Brown, and Glenn W. Graves
Contributors: Brown, Gerald G.; Graves, Glenn W.; Naval Postgraduate School (U.S.)
Publisher: Naval Postgraduate School
Published: 1976
Place of publication: Monterey, Calif
Language: eng
Number of pages: 59
Subjects: Shipment of goods; Transportation; Mathematical models; Linear programming; Network analysis (Planning); Mathematical optimization
Description: A complete description is given of the design, implementation and use of a family of very fast and efficient large scale minimum cost primal network programs. Choice of data structures and computational testing of the network system Gnet are discussed. Important extensions are explained such as exploitation of special problem structure, element generation techniques, post optimality analysis, operation with problem generators and external problem files, and generalization beyond pure network models.
Notes: Title from cover.

"September 1976."

"NPS55BZBW76091."

"Presented to the ORSA/TIMS National Meeting, Chicago, April 1975 and to IX International Symposium on Mathematical Programming, Budapest, August 1976."

"This report also appears as Working Paper No. 260, Western Mangement Science Institute, University of California, Los Angeles, November 1976."

Author key words: Large scale optimization, linear programming, minimum cost network models, special structure in optimization, minimum cost transportation models, personnel assignment models, minimum cost transshipment models, primal simplex methods.

Includes bibliographic references (p. 55-58).

"Approved for public release; distribution is unlimited."

Technical report; 1976.