Modern Network Interdiction Problems and Algorithms Chapter uri icon


  • Springer Science+Business Media New York 2013. All rights are reserved. A network interdiction problem usually involves two players who compete in a min-max or max-min game. One player, the network owner, tries to optimize its objective over the network, for example, as measured by a shortest path, maximum flow, or minimum cost flow. The opposing player, called the interdictor, alters the owner's network to maximally impair the owner's objective (e.g., by destroying arcs that maximize the owner's shortest path). This chapter summarizes the impressive recent development of this field. The first part of this chapter emphasizes interdiction foundations, applications, and emerging research areas. The links between this field and business competition models are then developed, followed by a comparison of interdiction research with parallel developments in robust optimization and survivable network design.

altmetric score

  • 1

author list (cited authors)

  • Smith, J. C., Prince, M., & Geunes, J.

citation count

  • 42

complete list of authors

  • Smith, J Cole||Prince, Mike||Geunes, Joseph

Book Title

  • Handbook of Combinatorial Optimization

publication date

  • January 2013