Optimal interdiction of a supply network
McMasters, Alan W.
Mustin, Thomas M.
MetadataShow full item record
Under certain conditions, the re‐supply capability of a combatant force may be limited by the characteristics of the transportation network over which supplies must flow. Interdiction by an opposing force may be used to reduce the capacity of that network. The effects of such efforts vary for differing missions and targets. With only a limited total budget available, the interdictor must decide which targets to hit, and with how much effort. An algorithm is presented for determining the optimum interdiction plan for minimizing network flow capacity when the minimum capacity on an arc is positive and the cost of interdiction is a linear function of arc capacity reduction.
The article of record as published may be found at http://dx.doi.org/10.1002/nav.3800170302
Showing items related by title, author, creator and subject.
Bury, Steven E. (Monterey, California. Naval Postgraduate School, 2011-03);Illegal drug trafficking through West Africa has grown dramatically in the last decade, capturing the attention of U.S., European, and U.N. policymakers. Most countries in West Africa have struggled to adapt to the ...
Akgun, Ibrahim. (Monterey, California. Naval Postgraduate School, 2000-03);We study the K-group network-interdiction problem (KNIP) in which a "network user" attempts to maximize flow among K >/= 3 "node groups", while an "interdictor" interdicts (destroys) network arcs, using limited interdiction ...
Shifting focus: assessing the role of U.S. Army Special Forces in the counterproliferation of weapons of mass destruction Milliron, Craig W. (Monterey, California: Naval Postgraduate School, 2014-06);The role of U.S. Army Special Forces (SF) in the counterproliferation of weapons of mass destruction (WMD) has been minimal in recent years. As globalization leads to increased ability of both states and non-state actors ...