Nodal Interdiction

Authors

Kevin T. Kennedy, 3rd Air Force
Richard F. Deckro, Air Force Institute of TechnologyFollow
James T. Moore, Air Force Institute of Technology
Kenneth M. Hopkinson, Air Force Institute of TechnologyFollow

Document Type

Article

Publication Date

12-2011

Abstract

This study extends network interdiction to directly include node interdiction. Current interdiction literature focuses primarily on arcs/edges. Traditional network interdiction generally incorporates nodes by replacing each node with two artificial nodes and an artificial link; this is followed by a links interdiction approach. However, this increases the size of the network, and in some cases may not be intuitive to the decision maker. To more directly represent nodes to target/protect, a formulation that explicitly considers nodes is proposed and discussed.
Abstract © Elsevier

Comments

The "Link to Full Text" button on this page loads the open access article version of record, hosted at Elsevier. The publisher retains permissions to re-use and distribute this article.

DOI

10.1016/j.mcm.2011.07.041

Source Publication

Mathematical and Computer Modelling

Recommended Citation

Kennedy, K. T., Deckro, R. F., Moore, J. T., & Hopkinson, K. M. (2011). Nodal interdiction. Mathematical and Computer Modelling, 54(11–12), 3116–3125. https://doi.org/10.1016/j.mcm.2011.07.041