Design and implementation of large scale primal transshipment algorithms
Authors
Bradley, Gordon H.
Brown, Gerald G.
Graves, Glenn W.
Advisors
Second Readers
Subjects
Large Scale Optimization
Minimum Cost Transportation Models
Linear Programming
Personnel Assignment Models
Minimum Cost Network Models
Minimum Cost Transshipment Models
Special Structure in Optimization
Primal Simplex Methods
Minimum Cost Transportation Models
Linear Programming
Personnel Assignment Models
Minimum Cost Network Models
Minimum Cost Transshipment Models
Special Structure in Optimization
Primal Simplex Methods
Date of Issue
1976-09
Date
Publisher
Monterey, CA; Naval Postgraduate School
Language
Abstract
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.
Type
Technical Report
Description
This report also appears as Working Paper No. 260, Western Management Science
Institute, University of California, Los Angeles, November 1976.
Series/Report No
Organization
Identifiers
NPS Report Number
NPS55BZBW76091
Sponsors
This work was partially sponsored by the National Science Foundation and
the Office of Naval Research.
Funding
Format
Citation
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.