Solving Generalized Networks
Brown, Gerald G.
McBride, Richard D.
MetadataShow full item record
A complete, unified description is given of the design, implementation and use of a family of very fast and efficient large-scale minimum-cost (primal simplex) network programs. The class of capacitated generalized transshipment problems solved includes the capacitated and uncapacitated generalized transportation problems and the continuous generalized assignment problem, as well as the pure network flow models which are specialized of these problems. These formulations are used for a large number of diverse applications to determine how (or at what rate) flows through the areas of a network can minimize total shipment costs. A generalized network problem can also be viewed as a linear program with at most two nonzero entries in each column of the constraint matrix; this property is exploited in the mathematical presentation with special emphasis on data structures for basis representation, basis manipulation, and pricing mechanisms. A literature review accompanies computational testing of promising ideas, and extensive experimentation is reported which has produced GENNET, an extremely efficient family of generalized network systems.
Management Science, 30, 12, pp. 1497-1523. (1984 Lanchester Prize Finalist.)
Showing items related by title, author, creator and subject.
Brown, Gerald G.; McBride, Richard D. (Monterey, California. Naval Postgraduate School, 1982-03); NPS55-82-012A complete, unified description is given ot the design, implementation and use of a family ot very fast and etticient larye scale minimum-cost (primal simplex) network proyrams. The class ot capacitated generalized ...
Adaptive node capability metric to assess the value of networking in a general command and control wireless communication topology Magalhães, Marcelo Vellozo (Monterey, California. Naval Postgraduate School, 2011-09);In order to quantify any node's capacity to support optimal information flow within a distributed command and control network, a novel node capability value calculation is developed from first principles. The expression ...
Finley, Michael Edward (Monterey, California. Naval Postgraduate School, 1982-10);The capacitated generalized transshipment problem is the most general and universally applicable member of the class of network optimization models. this model subsumes, as specializations, the capacitated transportation ...