A Dynamic Network Interdiction Problem

作者：Lunday Brian J^*; Sherali Hanif D

来源：Informatica, 2010, 21(4): 553-574.

• network interdiction
• resource allocation
• minimax flow problems
• dynamic formulation
• alternating heuristic

We present a novel dynamic network interdiction model that accounts for interactions between an interdictor deploying resources on arcs in a digraph and an evader traversing the network from a designated source to a known terminus, wherein the agents may modify strategies in selected subsequent periods according to respective decision and implementation cycles. For the resulting minimax model, we develop a reformulation that facilitates a direct solution procedure using commercial software or via a proposed alternating heuristic. We examine certain related stability and convergence issues, demonstrate special convergence cases, and provide insights into the computational performance of the solution procedures.

• 出版日期2010