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