Optimal interdiction of a supply network
Loading...
Authors
McMasters, Alan W.
Mustin, Thomas M.
Subjects
Advisors
Date of Issue
1970-09
Date
September 1970
Publisher
Wiley
Language
Abstract
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.
Type
Article
Description
The article of record as published may be found at http://dx.doi.org/10.1002/nav.3800170302
Series/Report No
Department
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
8 p.
Citation
McMasters, Alan W., and Thomas M. Mustin. "Optimal interdiction of a supply network." Naval Research Logistics Quarterly 17.3 (1970): 261-268.