Show simple item record

dc.contributor.advisorCarlyle, W. Matthew
dc.contributor.advisorCraparo, Emily M.
dc.contributor.authorMirsch, Andrew M.
dc.date.accessioned2022-09-20T21:37:07Z
dc.date.available2022-09-20T21:37:07Z
dc.date.issued2022-06
dc.identifier.urihttp://hdl.handle.net/10945/70755
dc.description.abstractThe U.S. Marine Corps needs an accurate model for analyzing its logistical needs in support of Expeditionary Advanced Base Operations (EABO). EABO is a doctrinal method used by the U.S. Navy and Marine Corps for denying adversary forces access to the maritime global commons. Deployment and sustainment of forces engaged in EABO requires a distribution network supported by various surface and airborne connector platforms of differing capacity and speed. The Marine Corps currently has a model for analyzing its distribution networks in support of EABO, the Schedule Mixed Integer Program (S-MIP). However, the computational difficulty of S-MIP limits its usefulness in large-scale experiments. This thesis describes a path enumeration-based reformulation known as the Path Enumeration Mixed-Integer Program (PE-MIP). PE-MIP is designed to provide a less computationally difficult model than the antecedent model S-MIP. We compare the runtime of PE-MIP and the quality of its solutions with that of S-MIP model and find that PE-MIP provides faster and superior results to S-MIP. The application of PE-MIP by the research sponsor will further inform current Marine Corps and Navy operational plans, acquisition, and force structure decisions.en_US
dc.description.sponsorshipOperational Analysis Directorate, USMC, QUANTICO, VA, 22134en_US
dc.publisherMonterey, CA; Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.en_US
dc.titleA PATH ENUMERATION REFORMULATION OF THE SCHEDULE MIXED INTEGER PROGRAM SUPPORTING EXPEDITIONARY ADVANCED BASE OPERATIONS.en_US
dc.typeThesisen_US
dc.contributor.secondreaderLucas, Thomas W.
dc.contributor.departmentOperations Research (OR)
dc.subject.authormodelingen_US
dc.subject.authornetwork flowsen_US
dc.subject.authordistributionen_US
dc.subject.authorexpeditionary advanced base operationsen_US
dc.description.serviceMajor, United States Marine Corpsen_US
etd.thesisdegree.nameMaster of Science in Operations Researchen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
dc.identifier.thesisid37206
dc.description.distributionstatementApproved for public release. Distribution is unlimited.en_US
dc.identifier.curriculumcode360, Operations Analysis


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record