Automatic Identification of Embedded Structure in Large-Scale Optimization Models
Loading...
Authors
Brown, Gerald G.
Wright, William G.
Subjects
Advisors
Date of Issue
1981
Date
1981
Publisher
Language
Abstract
This paper discusses automatic detection and exploitation of embedded structure in Large-Scale Linear Programming (LP) models. We report experiments with real-life LP and mixed-integer (MIP) models in which various methods are developed and tested as integral models of an optimization system of advanced design [e]. We seek to understand the modeling implications of these embedded structures as well as to exploit them during actual optimization. The latter goal places heavy emphasis on efficient, as well as effective, identification techniques for economic application to large models. Several (polynomially complex) heuristic algorithms are presented from our work. In addition, bounds are developed for the maximum row dimension of the various factorizations. These bounds are useful for objectively estimating the quality of heuristically derived structures.
Type
Article
Description
appears in Large-Scale Linear Programming, eds. Dantzig, G., et al., IIASA, Laxenburg, Austria, pp. 89-93.
Series/Report No
Department
Operations Research (OR)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Brown, G.G. and Wright, W., 1981, “Automatic Identification of Embedded Structure in Large-Scale Optimization Models,” appears in Large-Scale Linear Programming, eds. Dantzig, G., et al., IIASA, Laxenburg, Austria, pp. 89-93.
Distribution Statement
Rights
defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.