Structural Redundancy in Large-Scale Optimization Models
Bradley, Gordon H.
Brown, Gerald G.
Graves, Glenn W.
MetadataShow full item record
This paper discusses automatic detection and exploitation of structural redundancy in large-scale mathematical programming models. From our perspective, such redundancy represents embedded special structure which can give significant insight to the model proponent as well as greatly reduce solution effort. We report experiments with real-life linear programming (LP) and mixed-integer (MIP) models in which various methods are developed and tested as integral modules in an optimization system of advanced design. We seek to understand the modeling implications of these embedded redundancies 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 bounded) heuristic detection algorithms are presented from our work. In addition. bounds are reported for a maximum row dimension of the more complex structures. These bounds are useful for objectively estimating the quality of heuristically derived assessments of structural redundancy. Finally, some additional suggestions are made for analyzing nonlinear programming (NLP) models.
appears in Redundancy in Mathematical Programming, eds. Karwan, M., et al., Springer-Verlag.
Showing items related by title, author, creator and subject.
Blanken, Leo J.; Lepore, Jason J. (2012);The authors engage in the debate over waste in military force structure planning by rigorously deconstructing the concept of “redundancy.” First, a typology of redundancy is constructed that provides a common framework for ...
Bradley, Gordon; Brown, Gerald; Graves, Glenn W. (Monterey, California. Naval Postgraduate School, 1980-11); NPS55-80-029This paper discusses automatic detection and exploitation of structural redundancy in large-scale mathematical programming models. From our perspective, such redundancy represents embedded special structure which can ...
Maman, Shmuel (Monterey, California. Naval Postgraduate School, 1989-03);Composite structure repair methodology has been developed to specific applications (typically in small area and limited to secondary structure) and is being extended to Large Area Composite Structure Repair (with target ...