Generalized Networks: A Fundamental Computer-Based Planning Tool.
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. Part I of the paper is a non-technical account of how generalized networks are used to model a diversity of significant practical problems. Part II is a technical exposition of the design and analysis of computer solution techniques for large-scale GN problems. It contains a study of GN solution strategies within the framework of specializations of the primal simplex method. The resulting computer code is shown on large problems to be at least 50 times more efficient than the LP system, APEX III. The computer memory requirements of our method, as well as the solution times, are sufficiently small to warrant its use as a computer-based planning tool not only in a batch processing environment, but also in an interactive setting.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1977
- Accession Number
- ADA048297
Entities
People
- Darwin Dee Klingman
- Fred W. Glover
- J. Stutz
- John Hultz
Organizations
- University of Texas at Austin