Interdicting stochastic networks with binary interdiction effort

Raymond Hemmecke, Rüdiger Schultz, David L. Woodruff

Research output: Contribution to journalArticlepeer-review

23 Scopus citations

Abstract

We provide formulations, test instances and benchmark results for a new class of network interdiction problems. The formulations are appropriate for computer, terrorist or drug transportation networks where the characteristics of the network cannot be known completely in advance but rather interdiction must be planned based on conjectured configurations. The models support maximization of the expected minimum path length between two nodes, s and t We also model maximizing the probability of causing the minimum path length to be above a specified threshold. Examples make our formulations concrete and benchmarks establish the computational requirements for solution. Our benchmarks also help quantify the importance of using a special formulation provided for instances when a cut between s and t is the goal.

Original languageEnglish
Pages (from-to)69-82
Number of pages14
JournalOperations Research/ Computer Science Interfaces Series
Volume22
DOIs
StatePublished - 2003
Externally publishedYes

Keywords

  • Network Interdiction
  • Stochastic Programming

Fingerprint

Dive into the research topics of 'Interdicting stochastic networks with binary interdiction effort'. Together they form a unique fingerprint.

Cite this