Algorithms for discrete and continuous multicommodity flow network interdiction problems

C Lim, JC Smith - IIE Transactions, 2007 - Taylor & Francis
We consider a network interdiction problem on a multicommodity flow network, in which an
attacker disables a set of network arcs in order to minimize the maximum profit that can be …

Deterministic network interdiction

RK Wood - Mathematical and Computer Modelling, 1993 - Elsevier
Interest in network interdiction has been rekindled because of attempts to reduce the flow of
drugs and precursor chemicals moving through river and road networks in South America …

Algorithms for network interdiction and fortification games

JC Smith, C Lim - Pareto optimality, game theory and equilibria, 2008 - Springer
This chapter explores models and algorithms applied to a class of Stackelberg games on
networks. In these network interdiction games, a network exists over which an operator …

Modern network interdiction problems and algorithms

JC Smith, M Prince, J Geunes - Handbook of combinatorial …, 2013 - experts.syr.edu
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 …

Shortest path network interdiction with asymmetric information

H Bayrak, MD Bailey - Networks: An International Journal, 2008 - Wiley Online Library
We consider an extension of the shortest path network interdiction problem. In this problem
an evader attempts to minimize the length of the shortest path between the origin and the …

The multi-terminal maximum-flow network-interdiction problem

İ Akgün, BÇ Tansel, RK Wood - European Journal of Operational Research, 2011 - Elsevier
This paper defines and studies the multi-terminal maximum-flow network-interdiction
problem (MTNIP) in which a network user attempts to maximize flow in a network among K⩾ …

Bilevel network interdiction models: Formulations and solutions

RK Wood - Wiley encyclopedia of operations research and …, 2010 - Wiley Online Library
The bilevel network‐interdiction problem (BNI) models the effective use of limited resources,
by an “interdictor,” to attack a network that an “enemy” may use to the interdictor's …

A problem in network interdiction

B Golden - Naval Research Logistics Quarterly, 1978 - Wiley Online Library
Suppose we are given a network G=(V, E) with arc distances and a linear cost function for
lengthening arcs. In this note, we consider a network‐interdiction problem in which the …

A survey of network interdiction models and algorithms

JC Smith, Y Song - European Journal of Operational Research, 2020 - Elsevier
This paper discusses the development of interdiction optimization models and algorithms,
with an emphasis on mathematical programming techniques and future research challenges …

Solving the bi-objective maximum-flow network-interdiction problem

JO Royset, RK Wood - INFORMS Journal on Computing, 2007 - pubsonline.informs.org
We describe a new algorithm for computing the efficient frontier of the “bi-objective maximum-
flow network-interdiction problem.” In this problem, an “interdictor” seeks to interdict (destroy) …