An application of the multiple knapsack problem: The self-sufficient marine

Jay Simon, Aruna Apte and Eva Regnier

European Journal of Operational Research, 2017, vol. 256, issue 3, 868-876

Abstract: Self-Sufficiency (SS) is the ability to maintain capability without external support or aid. Operations in austere environments with limited functional infrastructure and logistical support, which are common in humanitarian assistance and disaster relief as well as military operations, must be self-sufficient. In this paper, we explore the challenges of SS in the United States Marine Corps (USMC). Marines engage in a wide variety of expeditionary operations, and must function without logistical support for long stretches of time. They face competing constraints, including the load that a squad can carry, mission requirements, resources required for sustainment, and the extent to which resources can be shared. We extend the knapsack problem in several ways to model a Marine squad's decisions regarding what items to carry and how to distribute them. The Office of Naval Research found the models and the results to be significant as baseline analysis for the resource demands of a self-sufficient squad. Though the data and scenarios are USMC-specific, the challenges of SS can be found in any expeditionary undertakings or operations in austere environments.

Keywords: OR in defense; Multiple knapsack problem; Integer programming; Self-sufficiency; Marine corps (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221716304891
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:256:y:2017:i:3:p:868-876

DOI: 10.1016/j.ejor.2016.06.049

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().