Show simple item record

dc.contributor.authorBrown, Gerald G.
dc.contributor.authorMcBride, Richard D.
dc.date1982-03
dc.date.accessioned2013-03-07T21:54:14Z
dc.date.available2013-03-07T21:54:14Z
dc.date.issued1982-03
dc.identifier.urihttp://hdl.handle.net/10945/30180
dc.description.abstractA 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 transshipment problems solved includes the capacitated and uncapaci tated generalized transportation problems and the continuous generalized assignment problem, as well as the pure network flow models which are specializations ot these problems. These formulations are used for a large number of diverse applications to determine how (or at what rate) flows through the arcs of a network can minimize total shipment costs. A generalized network problem can also be viewed as a linear program with at most two non-zero entries in each column ot 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 ot promising ideas, and extensive experimentation is reported which has produced GENNET, an extremely efficient family of generalized network systems.en_US
dc.description.urihttp://archive.org/details/solvinggeneraliz00brow
dc.language.isoen_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.en_US
dc.subject.lcshGENERALIZED NETWORKS.en_US
dc.titleSolving generalized networksen_US
dc.typeTechnical Reporten_US
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.subject.authorGeneralized Networksen_US
dc.subject.authorFlow Networksen_US
dc.subject.authorMinimum Cost Flow Networks, Generalized Transshipment Problemen_US
dc.subject.authorPrimal Simplex Network Optimizationen_US
dc.identifier.npsreportNPS55-82-012


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record