Show simple item record

dc.contributor.advisorDell, Robert F.
dc.contributor.authorJackson, Leroy A.
dc.date1995-12
dc.date.accessioned2013-04-12T16:44:43Z
dc.date.available2013-04-12T16:44:43Z
dc.date.issued1995-12
dc.identifier.urihttp://hdl.handle.net/10945/30739
dc.descriptionThe 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.en_US
dc.description.abstractDetermining 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.en_US
dc.description.sponsorshipNaval Postgraduate School, Monterey, CA.en_US
dc.description.urihttp://archive.org/details/facilitylocation1094530739
dc.format.extentx, 64 p. ; 28 cmen_US
dc.language.isoen_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsApproved for public release; distribution is unlimited.en_US
dc.subjectcross decompositionen_US
dc.subjectfacility locationen_US
dc.subjectunit stationingen_US
dc.titleFacility Location Using Cross Decompositionen_US
dc.typeThesisen_US
dc.contributor.secondreaderBrown, Gerald G.
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.description.serviceMajor, United States Armyen_US
etd.thesisdegree.nameMaster of Science in Operations Researchen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate School (U.S.)en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record