Dynamic Factorization in Large-Scale Optimization
Brown, Gerald G.
MetadataShow full item record
Factorization of linear programming (LP) models enables a large portion of the LP tableau to be represented implicitly and generated from the remaining explicit part. Dynamic factorization admits algebraic elements which change in dimension during the course of solution. A unifying mathematical framework for dynamic row factorization is presented with three algorithms which derive from different LP model row structures: generalized upper bound rows, pure network rows,and generalized network TOWS. Each of these structures is a generalization of its predecessors, and each corresponding algorithm exhibits just enough additional richness to accommodate the structure at hand within the unified framework. Implementation and computational results are presented for a variety of real-world models. These results suggest that each of these algorithms is superior to the traditional, non-factorized approach, with the degree of improvement depending upon the size and quality of the row factorization identified.
Mathematical Programming, 64, pp. 17-51.
Showing items related by title, author, creator and subject.
Schroth, Timothy F. (Monterey, California. Naval Postgraduate School, 1989-03);This thesis discusses the incorporation of human factors into combat models. First, an historical perspective to determine the significant human factors reveals that human factors fall into two categories based upon when ...
Murter, Elizabeth C. (Monterey, California: Naval Postgraduate School, 2014-12);This study of the U.S. Army Evaluation Center (AEC) used an organizational systems framework to analyze factors related to strategy structure, processes and results experienced at AEC during fiscal year 2013. The researcher’s ...
Saunders, M.; Midgley, P.A.; Walsh, T.D.; Menon, E.S.K.; Fox, A.G.; Vincent, R. (1997);Quantitative Convergent Beam Electron Diffraction (CBED) is now established as a means of accurate loworder structure factor determination. Using energy-filtered zone-axis CBED patterns it has been demonstrated that ...