Automatic Identification of Embedded Structure in Large-Scale Optimization Models
Brown, Gerald G.
Wright, William G.
MetadataShow full item record
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.
appears in Large-Scale Linear Programming, eds. Dantzig, G., et al., IIASA, Laxenburg, Austria, pp. 89-93.
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.
Taylor, Ian (Monterey, California: Naval Postgraduate School, 2017-09);This research presents the first accurate three and six Degree of Freedom (DOF) models of the small diameter REMUS 100 with cross-tunnel thrusters (CTT). These are the first known hydrodynamic models to explicitly consider ...
Chatzigeorgiadis, Filippos (Monterey California. Naval Postgraduate School, 2006-09);The significance of the Radar Cross Section (RCS) in the outcome of military engagements makes its prediction an important problem in modern Electronic Warfare. The POFACETS program, previously developed at the Naval ...
Thoma, Johann. (Monterey, California. Naval Postgraduate School, 1993-09);This thesis describes two integer programming models that are developed to support movement planners in optimally routing military units through a road network with minimal delays. The formulations are based on a multicommodity ...