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.
Rightsdefined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
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 ...
SYSTEMS ENGINEERING APPROACH TO DETERMINING THE SUITABILITY OF WIRELESS MESH NETWORKS FOR JOINT-FIRES DISTRIBUTED MARITIME OPERATIONS Bach, Peter A.; Brier, Shawn; Mcneil, Lauren E. (Monterey, CA; Naval Postgraduate School, 2019-09);This capstone explored options for two different communications architectures in support of a distributed maritime operation (DMO). Those architectures were the star and wireless mesh networks. The purpose of the scenario ...
Bougiouklis, Theodoros C. (Monterey California. Naval Postgraduate School, 2006-09);Data fusion in wireless sensor networks can improve the performance of a network by eliminating redundancy and power consumption, ensuring fault-tolerance between sensors, and managing eÂ®ectively the available com- ...