Generalized Networks: A Fundamental Computer-Based Planning Tool

F. Glover, J. Hultz, D. Klingman and J. Stutz
Additional contact information
F. Glover: University of Colorado
J. Hultz: Analysis, Research, and Computation, Inc., Austin, Texas
D. Klingman: University of Texas
J. Stutz: University of Texas

Management Science, 1978, vol. 24, issue 12, 1209-1220

Abstract: This paper documents the recent emergence of generalized networks as a fundamental computer-based planning tool and demonstrates the power of the associated modeling and solution techniques when used together to solve real-world problems. The first sections of the paper give a non-technical account, of how generalized networks are used to model a diversity of significant practical problems. To begin, we discuss the model structure of a generalized network (GN) and provide a brief survey of applications which have been modeled as GN problems. Next we explain a somewhat newer modeling technique in which generalized networks form a major, but not the only, component of the model. The later sections give a technical exposition of the design and analysis of computer solution techniques for large-scale GN problems. They contain a study of GN solution strategies within the framework of specializations of the primal simplex method. We identify an efficient solution procedure derived from an integrated system of start, pivot, and degeneracy rules. The resulting computer code is shown, on large problems, to be at least 50 times more efficient than the LP system, APEX III.

Keywords: networks; flows; programming computers (search for similar items in EconPapers)
Date: 1978
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.24.12.1209 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:24:y:1978:i:12:p:1209-1220

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().