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
Mathematical and Computer Modelling
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