Facility Location Using Cross Decomposition
Jackson, Leroy A.
Dell, Robert F.
Brown, Gerald G.
MetadataShow full item record
Determining the best base stationing for military units can be modeled as a capacitated facility location problem with sole sourcing and multiple resource categories. Computational experience suggests that cross decomposition, a unification of Benders Decomposition and Lagrangean relaxation, is superior to other contemporary methods for solving capacitated facility location problems. Recent research extends cross decomposition to pure integer prograrnming problems with explicit application to capacitated facility location problems with sole sourcing; however, this research offers no computational experience. This thesis implements two cross decomposition algorithms for the capacitated facility location problem with sole sourcing and compares these decomposition algorithms with branch and bound methods. For some problems tested, cross decomposition obtains better solutions in less time; however, cross decomposition does not always perform better man branch and bound due to the time required to obtain the cross decomposition bound that is theoretically superior to other decomposition bounds.
The views expressed in this thesis are those of the author and do not reflect the official policy or position of the Department of Defense or the U.S. Government.
Showing items related by title, author, creator and subject.
Dell, Robert F.; Fletcher, Charles V.; Parry, Samuel H.; Rosenthal, Richard E. (Monterey, California. Naval Postgraduate School, 1994-01); NPS-OR-94-002Title XXIX of United States Public Law 101-510, the Defense Base Closure and Realignment Act of 1990, provides procedures for closure or realignment of major department of Defense installations. This law and subsequent ...
Cormican, Kelly James (Monterey, California. Naval Postgraduate School, 1995-03);Using limited resources, a network interdictor attempts to disable components of a capacitated network with the objective of minimizing the maximum network flow achievable by the network user. This problem has applications ...
Cobb, Trisha A. (Monterey, California: Naval Postgraduate School, 2013-12);We will never know the operational battle space of the future, so medical assets need to be flexible and agile to conform to a variety of environments and threats. We utilize a multistage optimization model and data from ...