A PATH ENUMERATION REFORMULATION OF THE SCHEDULE MIXED INTEGER PROGRAM SUPPORTING EXPEDITIONARY ADVANCED BASE OPERATIONS.
Mirsch, Andrew M.
Carlyle, W. Matthew
Craparo, Emily M.
Lucas, Thomas W.
MetadataShow full item record
The 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.
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.
Showing items related by title, author, creator and subject.
Cost-benefit analysis of Marine Corps Search and Rescue (SAR): a study of alternatives for Marine Corps Air Stations at Cherry Point and Yuma Collins, Clinton; Williamson, Robert (Monterey, California: Naval Postgraduate School, 2013-12);Local base Search and Rescue (SAR) units were established to provide support for military operations. Civilian communities have also benefited, often utilizing the Marine Corps SAR capabilities to support local requests. ...
Herrera, Eugene A. (Monterey, California. Naval Postgraduate School, 1992-12);Current directives require purchasing and contracting responsibilities for Marine Corps Air Stations be conducted under to cognizance of the Naval Supply Systems Command. Several MCASs are geographically much closer to ...
Reynolds, Jacob L. (Monterey, California. Naval Postgraduate School, 2011-03);Marine Corps aviation is an imperative component of the storied Marine Air-Ground team. Marine aviation is a perishable skill, however, not only in tactical employment, but also in operational and strategic planning. The ...