Free Access

Stochastic Network Interdiction

Kelly J. Cormican
Kelly J. Cormican
Naval Postgraduate School, Monterey, California
Search for more papers by this author
,
David P. Morton
David P. Morton
The University of Texas at Austin, Austin, Texas
Search for more papers by this author
,
R. Kevin Wood
R. Kevin Wood
Naval Postgraduate School, Monterey, California
Search for more papers by this author

Kelly J. Cormican

Naval Postgraduate School, Monterey, California

Search for more papers by this author

David P. Morton

The University of Texas at Austin, Austin, Texas

Search for more papers by this author

R. Kevin Wood

Naval Postgraduate School, Monterey, California

Search for more papers by this author

Published Online:1 Apr 1998https://doi.org/10.1287/opre.46.2.184

Cited by
- Data-driven interdiction with asymmetric cost uncertainty: A distributionally robust optimization approach
  Computers & Operations Research, Vol. 194
- Maximum flow stochastic network interdiction with uncertain restructuring: Applications to local-level drug trafficking enforcement
  23 December 2025 | IISE Transactions, Vol. 58, No. 8
- Preventing Cash-for-Vote During Elections in India: A Maximum Flow Network Interdiction Approach
  3 May 2026 | Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, Vol. 58
- Interdiction in network maximum flow and related problems: A survey
  Computer Science Review, Vol. 60
- Computational Game Theory for Security
  25 April 2026
- Fortifying critical infrastructure networks with multicriteria portfolio decision analysis: An application to railway stations in Finland
  Reliability Engineering & System Safety, Vol. 268
- Wildfire-Induced Outage Prevention Considering Endogenous Uncertainty
- A Bilevel Network Interdiction Problem to Minimize the Number of Active Special Arcs in the Maximum Flow
  Daniel B. Lopes da Silva,
  Thomas C. Sharkey,
  Yongjia Song
  14 April 2025 | INFORMS Journal on Computing, Vol. 38, No. 2
- In Memory of Distinguished Professor R. Kevin Wood: 1955–2025
  Alexandra M. Newman
  14 January 2026 | INFORMS Journal on Applied Analytics, Vol. 56, No. 2
- Heuristic Methods for Γ-Robust Mixed-Integer Linear Bilevel Problems
  Yasmine Beck,
  Ivana Ljubić,
  Martin Schmidt
  21 March 2025 | INFORMS Journal on Computing, Vol. 38, No. 1
- Multi-objective bilevel programming model for optimizing network interdiction deployment
  Swarm and Evolutionary Computation, Vol. 100
- Where to Invest in Resilience in a Facility Network?
  6 August 2025 | Production and Operations Management, Vol. 35, No. 1
- Multi‐Stage Network Interdiction With Decision‐Dependent Success: Scenario Clustering and Reformulation Techniques
  7 September 2025 | Networks, Vol. 86, No. 4
- Optimizing supply routes in a network interdiction model with dual defense operations
  Applied Soft Computing, Vol. 185
- A Bilevel Optimization Approach for a Class of Combinatorial Problems with Disruptions and Probing
  Leonardo Lozano,
  Juan S. Borrero
  13 December 2024 | INFORMS Journal on Computing, Vol. 37, No. 6
- Greedy search algorithm for r-interdiction covering problem with fortification based on deep learning
  Computers & Industrial Engineering, Vol. 209
- Optimal sequential stochastic shortest path interdiction
  European Journal of Operational Research, Vol. 326, No. 3
- Stability of Interdiction Strategies in Quickest Flow Networks
  13 June 2025 | Networks, Vol. 86, No. 3
- On the Completeness of Several Fortification-Interdiction Games in the Polynomial Hierarchy
  Alberto Boggio Tomasaz,
  Margarida Carvalho,
  Roberto Cordone,
  Pierre Hosteins
  12 September 2025 | Mathematics of Operations Research, Vol. 0, No. 0
- A Review of Game Theory and Risk and Reliability Analysis in Infrastructures and Networks
  Reliability Engineering & System Safety, Vol. 261
- Network Interdiction Goes Neural
  3 August 2025
- Integer linear programming formulations for the maximum flow blocker problem
  European Journal of Operational Research, Vol. 324, No. 3
- On supervalid inequalities for binary interdiction games
  27 July 2024 | Mathematical Programming, Vol. 212, No. 1-2
- Distributionally Risk-Receptive and Robust Multistage Stochastic Integer Programs and Interdiction Models
  20 March 2025 | Mathematical Programming, Vol. 28
- Stochastic bilevel interdiction for fake news control in online social networks
  Computers & Operations Research, Vol. 173
- Towards Global Solutions for Nonconvex Two-Stage Stochastic Programs: A Polynomial Lower Approximation Approach
  10 October 2024 | SIAM Journal on Optimization, Vol. 34, No. 4
- A modified scenario bundling method for shortest path network interdiction under endogenous uncertainty
  23 September 2024 | Annals of Operations Research, Vol. 343, No. 1
- An exact method for trilevel hub location problem with interdiction
  European Journal of Operational Research, Vol. 319, No. 3
- Order-Guided Non-Conservative Maximum Flow in Uncertain Network Interdiction Problem with Budget Constraint
  10 May 2024 | Journal of Uncertain Systems, Vol. 17, No. 04
- A tri-level optimization model for facility location-protection problem considering design and redesign decisions under disruption
  12 June 2023 | Kybernetes, Vol. 53, No. 10
- Strategic Monitoring of Networked Systems With Heterogeneous Security Levels
  IEEE Transactions on Control of Network Systems, Vol. 11, No. 3
- The all-pairs vitality-maximization (VIMAX) problem
  10 May 2024 | Annals of Operations Research, Vol. 338, No. 2-3
- Exact and Heuristic Approaches for the Stochastic N-k Interdiction in Power Grids
- The capacitated r -hub interdiction problem with congestion: Models and solution approaches
  Transportation Research Part E: Logistics and Transportation Review, Vol. 185
- Asymmetric stochastic shortest-path interdiction under conditional value-at-risk
  11 April 2022 | IISE Transactions, Vol. 56, No. 4
- Shortest path network interdiction with incomplete information: a robust optimization approach
  26 May 2023 | Annals of Operations Research, Vol. 335, No. 2
- A Decomposition Algorithm for Two-Stage Stochastic Programs with Nonconvex Recourse Functions
  19 January 2024 | SIAM Journal on Optimization, Vol. 34, No. 1
- Coupling agent-based simulation and spatial optimization models to understand spatially complex and co-evolutionary behavior of cocaine trafficking networks and counterdrug interdiction
  28 October 2022 | IISE Transactions, Vol. 56, No. 3
- Interdiction of wildlife trafficking supply chains: An analytical approach
  13 October 2023 | IISE Transactions, Vol. 56, No. 3
- Parametric matroid interdiction
  Discrete Optimization, Vol. 51
- Capacitated multiple allocation hub location problems under the risk of interdiction: model formulations and solution approaches
  31 August 2023 | Annals of Operations Research, Vol. 332, No. 1-3
- Exact methods for discrete $${\varGamma }$$-robust interdiction problems with an application to the bilevel knapsack problem
  10 July 2023 | Mathematical Programming Computation, Vol. 15, No. 4
- A survey on bilevel optimization under uncertainty
  European Journal of Operational Research, Vol. 311, No. 2
- Minimizing the maximal reliable path with a nodal interdiction model considering resource sharing
  Reliability Engineering & System Safety, Vol. 239
- Hub Location with Protection Under Interhub Link Failures
  Víctor Blanco,
  Elena Fernández,
  Yolanda Hinojosa
  10 May 2023 | INFORMS Journal on Computing, Vol. 35, No. 5
- A Branch-and-Benders-Cut Approach to Solve the Maximum Flow Blocker Problem
- Interdicting restructuring networks with applications in illicit trafficking
  European Journal of Operational Research, Vol. 308, No. 2
- Human trafficking interdiction with decision dependent success
  Socio-Economic Planning Sciences, Vol. 87
- A two‐stage network interdiction‐monitoring game
  4 December 2022 | Networks, Vol. 81, No. 3
- Angels against demons: Fight against smuggling in an illicit supply chain with uncertain outcomes and unknown structure
  Computers & Industrial Engineering, Vol. 176
- The Value of Randomized Strategies in Distributionally Robust Risk-Averse Network Interdiction Problems
  Utsav Sadana,
  Erick Delage
  6 December 2022 | INFORMS Journal on Computing, Vol. 35, No. 1
- Distributionally risk‐receptive and risk‐averse network interdiction problems with general ambiguity set
  11 June 2022 | Networks, Vol. 81, No. 1
- The wireless network jamming problem subject to protocol interference using directional antennas and with battery capacity constraints
  International Journal of Critical Infrastructure Protection, Vol. 39
- Integer programming methods for solving binary interdiction games
  European Journal of Operational Research, Vol. 302, No. 2
- A Branch-and-Cut Algorithm for Submodular Interdiction Games
  Kübra Tanınmış,
  Markus Sinnl
  12 May 2022 | INFORMS Journal on Computing, Vol. 34, No. 5
- A budget allocation model for domestic airport network protection
  Socio-Economic Planning Sciences, Vol. 82
- Casting Light on the Hidden Bilevel Combinatorial Structure of the Capacitated Vertex Separator Problem
  Furini Fabio,
  Ljubić Ivana,
  Malaguti Enrico,
  Paronuzzi Paolo
  16 September 2021 | Operations Research, Vol. 70, No. 4
- Protecting and Expanding Railway Networks to Hedge against Disruptions: A Model with Travel Segments
  Journal of Advanced Transportation, Vol. 2022
- A family of models in support of realistic drug interdiction location decision‐making
  23 March 2022 | Transactions in GIS, Vol. 26, No. 4
- Machine learning based approaches to solve the maximum flow network interdiction problem
  Computers & Industrial Engineering, Vol. 167
- A Progressive Approximation Approach for the Exact Solution of Sparse Large-Scale Binary Interdiction Games
  Claudio Contardo,
  Jorge A. Sefair
  18 October 2021 | INFORMS Journal on Computing, Vol. 34, No. 2
- Distributionally Robust Optimization Under a Decision-Dependent Ambiguity Set with Applications to Machine Scheduling and Humanitarian Logistics
  Nilay Noyan,
  Gábor Rudolf,
  Miguel Lejeune
  23 December 2021 | INFORMS Journal on Computing, Vol. 34, No. 2
- Network Inspection for Detecting Strategic Attacks
  Mathieu Dahan,
  Lina Sela,
  Saurabh Amin
  28 January 2022 | Operations Research, Vol. 70, No. 2
- Probability Distributions on Partially Ordered Sets and Network Interdiction Games
  Mathieu Dahan,
  Saurabh Amin,
  Patrick Jaillet
  17 December 2021 | Mathematics of Operations Research, Vol. 47, No. 1
- An iterative security game for computing robust and adaptive network flows
  Computers & Operations Research, Vol. 138
- Network interdiction with asymmetric cost uncertainty
  European Journal of Operational Research, Vol. 297, No. 1
- Where to Invest Resilience in Supply Chain Network under Stochastic Disruptions?
  SSRN Electronic Journal, Vol. 299
- The Capacitated R-Hub Interdiction Problem with Congestion: Models and Solution Approaches
  SSRN Electronic Journal, Vol. 41
- Angels Against Demons: Fight Against Smuggling in an Illicit Supply Chain with Uncertain Outcomes and Unknown Structure
  SSRN Electronic Journal, Vol. 211
- A maximum-flow network interdiction problem in an uncertain environment under information asymmetry condition: Application to smuggling goods
  Computers & Industrial Engineering, Vol. 162
- Interdicting interdependent contraband smuggling, money and money laundering networks
  Socio-Economic Planning Sciences, Vol. 78
- A Stochastic Network-Interdiction Model For Cyber Security
- Integer Programming Formulations for Minimum Spanning Tree Interdiction
  Ningji Wei,
  Jose L. Walteros,
  Foad Mahdavi Pajouh
  4 March 2021 | INFORMS Journal on Computing, Vol. 33, No. 4
- Modeling Defender-Attacker Problems as Robust Linear Programs with Mixed-Integer Uncertainty Sets
  Juan S. Borrero,
  Leonardo Lozano
  17 February 2021 | INFORMS Journal on Computing, Vol. 33, No. 4
- Kritik sistemlerin savunma planlaması için iki seviyeli çoklu saldırı tipli koruma modelleri
  2 September 2021 | Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Vol. 36, No. 4
- Assessing road network vulnerability: A user equilibrium interdiction model
  26 March 2020 | Journal of the Operational Research Society, Vol. 72, No. 7
- A resiliency analysis of information distribution policies over mobile ad hoc networks
  25 March 2021 | Optimization Letters, Vol. 15, No. 4
- Quickest flow over time network interdiction: mathematical formulation and a solution method
  6 April 2019 | Operational Research, Vol. 21, No. 2
- Credible Interdiction for Transmission Systems
  IEEE Transactions on Control of Network Systems, Vol. 8, No. 2
- Cracking Sex Trafficking: Data Analysis, Pattern Recognition, and Path Prediction
  1 April 2021 | Production and Operations Management, Vol. 30, No. 4
- Assessing network vulnerability using shortest path network problems
  22 April 2019 | Journal of Transportation Safety & Security, Vol. 13, No. 1
- The Shortest Path Interdiction Problem with Randomized Interdiction Strategies: Complexity and Algorithms
  Tim Holzmann,
  J. Cole Smith
  25 December 2020 | Operations Research, Vol. 69, No. 1
- Preventing Small $$\mathbf {(s,t)}$$-Cuts by Protecting Edges
  20 September 2021
- A Survey on Mixed-Integer Programming Techniques in Bilevel Optimization
  EURO Journal on Computational Optimization, Vol. 9
- Project management in a competitive environment: interdicting a CPM based project and its implications
  2 March 2021 | RAIRO - Operations Research, Vol. 55
- The stochastic critical node problem over trees
  29 May 2020 | Networks, Vol. 76, No. 3
- Dynamic interdiction networks with applications in illicit supply chains
  Omega, Vol. 96
- Multi-Game Modeling for Counter-Smuggling
  Reliability Engineering & System Safety, Vol. 200
- Protection-interdiction-restoration: Tri-level optimization for enhancing interdependent network resilience
  Reliability Engineering & System Safety, Vol. 199
- Prevention of Terrorism–An Assessment of Prior POM Work and Future Potentials
  1 July 2020 | Production and Operations Management, Vol. 29, No. 7
- Joint optimizing network interdiction and emergency facility location in terrorist attacks
  Computers & Industrial Engineering, Vol. 144
- A survey of network interdiction models and algorithms
  European Journal of Operational Research, Vol. 283, No. 3
- Target-oriented utility for interdiction of transportation networks
  Reliability Engineering & System Safety, Vol. 197
- Successive Quadratic Upper-Bounding for Discrete Mean-Risk Minimization and Network Interdiction
  Alper Atamtürk,
  Carlos Deck,
  Hyemin Jeon
  10 October 2019 | INFORMS Journal on Computing, Vol. 32, No. 2
- Submodularity in Conic Quadratic Mixed 0–1 Optimization
  Alper Atamtürk,
  Andrés Gómez
  6 March 2020 | Operations Research, Vol. 68, No. 2
- Identifying sufficient deception in military logistics
  Expert Systems with Applications, Vol. 141
- A game-theoretic approach to modeling attacks and defenses of smart grids at three levels
  Reliability Engineering & System Safety, Vol. 195
- A Unified Framework for Multistage Mixed Integer Linear Optimization
  24 November 2020
- Designing networks with resiliency to edge failures using two-stage robust optimization
  European Journal of Operational Research, Vol. 279, No. 3
- Assessing Protection Strategies for Urban Rail Transit Systems: A Case-Study on the Central London Underground
  11 November 2019 | Sustainability, Vol. 11, No. 22
- A multi-objective, bilevel sensor relocation problem for border security
  28 May 2019 | IISE Transactions, Vol. 51, No. 10
- A Logic-based Decomposition Approach for Multi-Period Network Interdiction Models
  Omega, Vol. 87
- Evaluating the Vulnerability of Time-Sensitive Transportation Networks: A Hub Center Interdiction Problem
  25 August 2019 | Sustainability, Vol. 11, No. 17
- Interdiction models for delaying adversarial attacks against critical information technology infrastructure
  18 June 2019 | Naval Research Logistics (NRL), Vol. 66, No. 5
- The maximum clique interdiction problem
  European Journal of Operational Research, Vol. 277, No. 1
- Maximum Capacity Path Interdiction Problem with Fixed Costs
  25 August 2019 | Asia-Pacific Journal of Operational Research, Vol. 36, No. 04
- System survivability in the context of interdiction networks
  Reliability Engineering & System Safety, Vol. 185
- Interdiction Games and Monotonicity, with Application to Knapsack Problems
  Matteo Fischetti,
  Ivana Ljubić,
  Michele Monaci,
  Markus Sinnl
  26 April 2019 | INFORMS Journal on Computing, Vol. 31, No. 2
- A Decomposition Approach for Stochastic Shortest-Path Network Interdiction with Goal Threshold
  15 February 2019 | Symmetry, Vol. 11, No. 2
- Stochastic network interdiction with incomplete preference
  3 July 2018 | Networks, Vol. 73, No. 1
- A Brief Overview of Interdiction and Robust Optimization
  21 November 2019
- Polynomial and pseudo-polynomial time algorithms for different classes of the Distance Critical Node Problem
  Discrete Applied Mathematics, Vol. 253
- Optimization Models Of Anti-Terrorist Protection*
  23 November 2018 | Cybernetics and Systems Analysis, Vol. 54, No. 6
- Hybrid machine learning and optimisation method to solve a tri‐level road network protection problem
  6 September 2018 | IET Intelligent Transport Systems, Vol. 12, No. 9
- Stochastic shortest path network interdiction with a case study of Arizona–Mexico border
  Reliability Engineering & System Safety, Vol. 179
- New solution approaches for the maximum-reliability stochastic network interdiction problem
  16 June 2018 | Computational Management Science, Vol. 15, No. 3-4
- Multiple allocation hub interdiction and protection problems: Model formulations and solution approaches
  European Journal of Operational Research, Vol. 270, No. 1
- Assessing and Improving the Operational Resilience of a Large Highway Infrastructure System to Worst-Case Losses
  David L. Alderson,
  Gerald G. Brown,
  W. Matthew Carlyle,
  R. Kevin Wood
  19 July 2017 | Transportation Science, Vol. 52, No. 4
- A mixed-integer programming approach for locating jamming devices in a flow-jamming attack
  Computers & Operations Research, Vol. 95
- Determining the most vital arcs on the shortest path for fire trucks in terrorist actions that will cause fire
  11 April 2018 | Communications Faculty Of Science University of Ankara Series A1Mathematics and Statistics, Vol. 68, No. 1
- Passenger railway network protection: a model with variable post-disruption demand service
  16 January 2018 | Journal of the Operational Research Society, Vol. 69, No. 4
- Interdicting layered physical and information flow networks
  13 February 2018 | IISE Transactions, Vol. 50, No. 4
- Probabilistic N ‐ k failure‐identification for power systems
  22 January 2018 | Networks, Vol. 71, No. 3
- Dynamic Network Interdiction Problem with Uncertain Data
  12 April 2018 | International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, Vol. 26, No. 02
- A Fortification Model for Decentralized Supply Systems and Its Solution Algorithms
  IEEE Transactions on Reliability, Vol. 67, No. 1
- Stochastic maximum flow interdiction problems under heterogeneous risk preferences
  Computers & Operations Research, Vol. 90
- Bilevel Model for Adaptive Network Flow Problem
  Electronic Notes in Discrete Mathematics, Vol. 64
- Incorporating risk preferences in stochastic noncooperative games
  22 September 2017 | IISE Transactions, Vol. 50, No. 1
- An arc interdiction vehicle routing problem with information asymmetry
  Computers & Industrial Engineering, Vol. 115
- Shortest Path Network Interdiction With Goal Threshold
  IEEE Access, Vol. 6
- Optimization under Decision-Dependent Uncertainty
  SIAM Journal on Optimization, Vol. 28, No. 2
- A defender-attacker model and algorithm for maximizing weighted expected hitting time with application to conservation planning
  27 October 2017 | IISE Transactions, Vol. 49, No. 12
- An interdiction game on a queueing network with multiple intruders
  European Journal of Operational Research, Vol. 260, No. 3
- Two extended formulations for cardinality maximum flow network interdiction problem
  10 February 2017 | Networks, Vol. 69, No. 4
- Solving multi-period interdiction via generalized Bender’s decomposition
  7 August 2017 | Acta Mathematicae Applicatae Sinica, English Series, Vol. 33, No. 3
- Risk-averse stochastic path detection
  European Journal of Operational Research, Vol. 260, No. 1
- Responsive contingency planning of capacitated supply networks under disruption risks
  Transportation Research Part E: Logistics and Transportation Review, Vol. 102
- A computational approach to determine damage in infrastructure networks from outage reports
  23 May 2016 | Optimization Letters, Vol. 11, No. 4
- Trilevel shortest path network interdiction with partial fortification
  Computers & Industrial Engineering, Vol. 106
- Non‐zero‐sum nonlinear network path interdiction with an application to inspection in terror networks
  12 May 2017 | Naval Research Logistics (NRL), Vol. 64, No. 2
- Analysis of budget for interdiction on multicommodity network flows
  1 March 2016 | Journal of Global Optimization, Vol. 67, No. 3
- A Backward Sampling Framework for Interdiction Problems with Fortification
  Leonardo Lozano,
  J. Cole Smith
  21 December 2016 | INFORMS Journal on Computing, Vol. 29, No. 1
- Protection of flows under targeted attacks
  Operations Research Letters, Vol. 45, No. 1
- Reliable Network Interdiction Models with Multiple Unit Costs
  14 December 2016 | Mathematical and Computational Applications, Vol. 21, No. 4
- A general Evolutionary Framework for different classes of Critical Node Problems
  Engineering Applications of Artificial Intelligence, Vol. 55
- Controlling Floods by Optimization Methods
  6 July 2016 | Water Resources Management, Vol. 30, No. 12
- Applying ranking and selection procedures to long-term mitigation for improved network restoration
  EURO Journal on Computational Optimization, Vol. 4, No. 3-4
- Risk-Averse Shortest Path Interdiction
  Yongjia Song,
  Siqian Shen
  16 June 2016 | INFORMS Journal on Computing, Vol. 28, No. 3
- Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs
  2 April 2016 | Mathematical Programming, Vol. 157, No. 1
- An Improved Benders Decomposition Algorithm for an Arc Interdiction Vehicle Routing Problem
  IEEE Transactions on Engineering Management, Vol. 63, No. 2
- Partial interdiction median models for multi-sourcing supply systems
  8 September 2015 | The International Journal of Advanced Manufacturing Technology, Vol. 84, No. 1-4
- Sequential Shortest Path Interdiction with Incomplete Information
  Juan S. Borrero,
  Oleg A. Prokopyev,
  Denis Sauré
  19 November 2015 | Decision Analysis, Vol. 13, No. 1
- The wireless network jamming problem subject to protocol interference
  27 November 2015 | Networks, Vol. 67, No. 2
- Efficient algorithms for game-theoretic betweenness centrality
  Artificial Intelligence, Vol. 231
- Optimizing dynamic investment decisions for railway systems protection
  European Journal of Operational Research, Vol. 248, No. 2
- On the power of randomization in network interdiction
  Operations Research Letters, Vol. 44, No. 1
- A bi-level programming model for protection of hierarchical facilities under imminent attacks
  Computers & Operations Research, Vol. 64
- A simulated annealing algorithm to the stochastic network interdiction problem
- Blind Network Interdiction Strategies—A Learning Approach
  IEEE Transactions on Cognitive Communications and Networking, Vol. 1, No. 4
- Capacity uncertainty on urban road networks: A critical state and its applicability in resilience quantification
  Computers, Environment and Urban Systems, Vol. 54
- Network flow routing under strategic link disruptions
- Algorithms for optimizing the placement of stationary monitors
  20 January 2015 | IIE Transactions, Vol. 47, No. 6
- Disaster Relief Facility Network Design in Metropolises
  IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 45, No. 5
- Securing interdependent assets
  29 March 2014 | Autonomous Agents and Multi-Agent Systems, Vol. 29, No. 2
- Vulnerability Analysis of a Signal-Controlled Road Network for Equilibrium Flow
  6 December 2014
- Subsidizing to Disrupt a Terrorism Supply Chain—A Four-Player Game
- An Adaptive Partition-Based Approach for Solving Two-Stage Stochastic Programs with Fixed Recourse
  SIAM Journal on Optimization, Vol. 25, No. 3
- Vulnerability assessment and re-routing of freight trains under disruptions: A coal supply chain network application
  Transportation Research Part E: Logistics and Transportation Review, Vol. 71
- Optimization of protections against supply chain risks due to intentional acts
- Exact algorithms for solving a Euclidean maximum flow network interdiction problem
  25 August 2014 | Networks, Vol. 64, No. 2
- Subsidizing to disrupt a terrorism supply chain—a four-player game
  21 December 2017 | Journal of the Operational Research Society, Vol. 65, No. 7
- Convex hull representation of the deterministic bipartite network interdiction problem
  6 March 2013 | Mathematical Programming, Vol. 145, No. 1-2
- Securing a border under asymmetric information
  14 February 2014 | Naval Research Logistics (NRL), Vol. 61, No. 2
- Protection issues for supply systems involving random attacks
  Computers & Operations Research, Vol. 43
- Network Interdiction
  27 September 2013
- Vulnerability Assessment of Spatial Networks: Models and Solutions
  22 July 2014
- A Study of Network Violator Interception Based on a Reliable Game Model
  15 June 2014 | Mathematical Problems in Engineering, Vol. 2014, No. 1
- Modeling Relief Demands in an Emergency Supply Chain System under Large-Scale Disasters Based on a Queuing Network
  The Scientific World Journal, Vol. 2014
- Branch-and-cut approaches for chance-constrained formulations of reliable network design problems
  9 August 2013 | Mathematical Programming Computation, Vol. 5, No. 4
- Decomposition techniques for Markov zero-sum games with nested information
- On resilience of distributed routing in networks under cascade dynamics
- A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty
  13 August 2011 | OR Spectrum, Vol. 35, No. 4
- Optimizing designs and operations of a single network or multiple interdependent infrastructures under stochastic arc disruption
  Computers & Operations Research, Vol. 40, No. 11
- Robust and Adaptive Network Flows
  Dimitris Bertsimas,
  Ebrahim Nasrabadi,
  Sebastian Stiller
  25 October 2013 | Operations Research, Vol. 61, No. 5
- An Optimization Algorithm for the Robust Maximum-Flow Network Interdiction Problem
  Korean Journal of Military Art and Science, Vol. 69, No. 3
- Maximum dynamic network flow interdiction problem: New formulation and solution procedures
  Computers & Industrial Engineering, Vol. 65, No. 4
- Identifying Critical Facilities in Hub‐and‐Spoke Networks: A Hub Interdiction Median Problem
  10 April 2013 | Geographical Analysis, Vol. 45, No. 2
- Simulation modeling for maritime port security
  21 March 2012 | The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology, Vol. 10, No. 2
- Crime and Justice
  23 January 2016
- Modern Network Interdiction Problems and Algorithms
  26 July 2013
- Using Operations Research Methods for Homeland Security Problems
  29 September 2012
- Interdiction Models and Applications
  29 September 2012
- A Matheuristic for Leader-Follower Games Involving Facility Location-Protection-Interdiction Decisions
- The r-interdiction median problem with probabilistic protection and its solution algorithm
  Computers & Operations Research, Vol. 40, No. 1
- The maximum covering problem with travel time uncertainty
  IIE Transactions, Vol. 45, No. 1
- The stochastic interdiction median problem with disruption intensity levels
  14 June 2012 | Annals of Operations Research, Vol. 201, No. 1
- Dynamic network interdiction games with imperfect information and deception
- Polynomial‐time algorithms for solving a class of critical node problems on trees and series‐parallel graphs
  28 October 2011 | Networks, Vol. 60, No. 2
- Deception tactics for network interdiction: A multiobjective approach
  19 September 2011 | Networks, Vol. 60, No. 1
- Exact interdiction models and algorithms for disconnecting networks via node deletions
  Discrete Optimization, Vol. 9, No. 3
- Network interdiction to minimize the maximum probability of evasion with synergy between applied resources
  18 April 2012 | Annals of Operations Research, Vol. 196, No. 1
- A comparison of multi-objective spatial dispersion models for managing critical assets in urban areas
  Computers, Environment and Urban Systems, Vol. 36, No. 4
- Stochastic dynamic network interdiction games
- Multi-period network interdiction problems with applications to city-level drug enforcement
  IIE Transactions, Vol. 44, No. 5
- An Evolutionary Game Theory Approach for Intelligent Patrolling
  Procedia Computer Science, Vol. 12
- Network deployment of radiation detectors with physics-based detection probability calculations
  10 December 2009 | Annals of Operations Research, Vol. 187, No. 1
- The multi-terminal maximum-flow network-interdiction problem
  European Journal of Operational Research, Vol. 211, No. 2
- An efficient heuristic for estimating transportation network vulnerability
- An implicit optimization approach for survivable network design
- Optimal network protection against diverse interdictor strategies
  Reliability Engineering & System Safety, Vol. 96, No. 3
- Optimal Allocation of Protective Resources in Shortest-Path Networks
  Paola Cappanera,
  Maria Paola Scaparra,
  19 November 2010 | Transportation Science, Vol. 45, No. 1
- Designing robust coverage networks to hedge against worst-case facility losses
  European Journal of Operational Research, Vol. 209, No. 1
- Design for Network Resiliency
  15 February 2011
- Stochastic Network Interdiction
  15 February 2011
- Systems Modeling to Inform Drug Policy
  15 February 2011
- Bilevel Network Interdiction Models: Formulations and Solutions
  15 February 2011
- Strategic Network Interdiction
  SSRN Electronic Journal, Vol. 75
- A multicriteria approach to critical facility security system design
- Expectation and Chance-Constrained Models and Algorithms for Insuring Critical Paths
  Siqian Shen,
  J. Cole Smith,
  Shabbir Ahmed,
  3 August 2010 | Management Science, Vol. 56, No. 10
- A bi-objective approach for shortest-path network interdiction
  Computers & Industrial Engineering, Vol. 59, No. 2
- A Methodology for Assessing Transportation Network Terrorism Risk with Attacker and Defender Interactions
  Computer-Aided Civil and Infrastructure Engineering, Vol. 25, No. 6
- Network flow interdiction on planar graphs
  Discrete Applied Mathematics, Vol. 158, No. 13
- Stochastic optimization of medical supply location and distribution in disaster management
  International Journal of Production Economics, Vol. 126, No. 1
- A game theoretic framework for the robust railway transit network design problem
  Transportation Research Part B: Methodological, Vol. 44, No. 4
- Multistate stochastic network interdiction via reliability modelling and evolutionary optimization
  18 November 2009 | Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, Vol. 224, No. 1
- Matrix Interdiction Problem
- The Maximum Flow Network Interdiction Problem: Valid inequalities, integrality gaps, and approximability
  Operations Research Letters, Vol. 38, No. 1
- Examining metrics and methods for determining critical facility system effectiveness
  International Journal of Critical Infrastructures, Vol. 6, No. 3
- Optimal protection of general source–sink networks via evolutionary techniques
  Reliability Engineering & System Safety, Vol. 94, No. 10
- Polynomial-time identification of robust network flows under uncertain arc failures
  23 May 2009 | Optimization Letters, Vol. 3, No. 3
- A methodology to assess the criticality of highway transportation networks
  5 May 2009 | Journal of Transportation Security, Vol. 2, No. 1-2
- Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery
  Reliability Engineering & System Safety, Vol. 94, No. 5
- A Branch-and-cut Algorithm for Integer Bilevel Linear Programs
- Modeling – path availability to support disaster vulnerability assessment of network infrastructure
  Computers & Operations Research, Vol. 36, No. 1
- Models and algorithms for the design of survivable multicommodity flow networks with general failure scenarios
  Omega, Vol. 36, No. 6
- A Methodological Overview of Network Vulnerability Analysis
  12 November 2008 | Growth and Change, Vol. 39, No. 4
- Shortest path network interdiction with asymmetric information
  25 February 2008 | Networks, Vol. 52, No. 3
- Reformulation and sampling to solve a stochastic network interdiction problem
  25 February 2008 | Networks, Vol. 52, No. 3
- Minimizing a stochastic maximum‐reliability path
  25 February 2008 | Networks, Vol. 52, No. 3
- On Short Paths Interdiction Problems: Total and Node-Wise Limited Interdiction
  10 July 2007 | Theory of Computing Systems, Vol. 43, No. 2
- Attacker–defender models and road network vulnerability
  6 March 2008 | Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 366, No. 1872
- A bilevel mixed-integer program for critical infrastructure protection planning
  Computers & Operations Research, Vol. 35, No. 6
- Algorithms for Network Interdiction and Fortification Games
- Jamming communication networks under complete uncertainty
  18 January 2007 | Optimization Letters, Vol. 2, No. 1
- Network disconnection problems in a centralized network
  4 June 2007 | Naval Research Logistics (NRL), Vol. 54, No. 7
- Survivable network design under optimal and heuristic interdiction scenarios
  9 August 2006 | Journal of Global Optimization, Vol. 38, No. 2
- Solving the Bi-Objective Maximum-Flow Network-Interdiction Problem
  Johannes O. Royset,
  R. Kevin Wood,
  1 May 2007 | INFORMS Journal on Computing, Vol. 19, No. 2
- Models for nuclear smuggling interdiction
  IIE Transactions, Vol. 39, No. 1
- Algorithms for discrete and continuous multicommodity flow network interdiction problems
  IIE Transactions, Vol. 39, No. 1
- Allocating security resources to a water supply network
  IIE Transactions, Vol. 39, No. 1
- Defending Critical Infrastructure
  Gerald Brown,
  Matthew Carlyle,
  Javier Salmerón,
  Kevin Wood,
  1 December 2006 | Interfaces, Vol. 36, No. 6
- The "Best" Algorithm for solving Stochastic Mixed Integer Programs
- Models and methods for solving the problem of network vulnerability
  Journal of Computer and Systems Sciences International, Vol. 45, No. 4
- SPAR: stochastic programming with adversarial recourse
  Operations Research Letters, Vol. 34, No. 3
- Detecting a Security Disturbance in Multi Commodity Stochastic Networks
  Telecommunication Systems, Vol. 31, No. 1
- Heuristics for Multi-Stage Interdiction of Stochastic Networks
  Journal of Heuristics, Vol. 11, No. 5-6
- A decomposition algorithm applied to planning the interdiction of stochastic networks
  7 March 2005 | Naval Research Logistics (NRL), Vol. 52, No. 4
- Identifying Critical Infrastructure: The Median and Covering Facility Interdiction Problems
  29 February 2008 | Annals of the Association of American Geographers, Vol. 94, No. 3
- Analysis of Electric Grid Security Under Terrorist Threat
  IEEE Transactions on Power Systems, Vol. 19, No. 2
- Conflito em redes: origens e destinos cotados
  Pesquisa Operacional, Vol. 24, No. 1
- A Stochastic Program for Interdicting Smuggled Nuclear Material
- Interdicting Stochastic Networks with Binary Interdiction Effort
- Shortest‐path network interdiction
  5 August 2002 | Networks, Vol. 40, No. 2
- Crime and justice
  25 October 2005
- Restricted-Recourse Bounds for Stochastic Linear Programming
  David P. Morton,
  R. Kevin Wood,
  1 December 1999 | Operations Research, Vol. 47, No. 6

Volume 46, Issue 2

March-April 1998

Pages 161-292

Article Information

Metrics

Information

Published Online:April 01, 1998

Cite as

Kelly J. Cormican, David P. Morton, R. Kevin Wood, (1998) Stochastic Network Interdiction. Operations Research 46(2):184-197.

https://doi.org/10.1287/opre.46.2.184

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Stochastic Network Interdiction

Volume 46, Issue 2

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News