IDEAS home Printed from https://ideas.repec.org/r/eee/ejores/v283y2020i3p797-811.html

A survey of network interdiction models and algorithms

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as


Cited by:

  1. Ganguly, Prasangsha & Mukherjee, Sayanti & Walteros, Jose L. & Herrera, Luis, 2025. "An integrated framework to improve the resiliency of electricity distribution systems exposed to wildfires," European Journal of Operational Research, Elsevier, vol. 326(3), pages 707-723.
  2. J. E. Beasley, 2024. "An optimal algorithm for variable knockout problems," 4OR, Springer, vol. 22(4), pages 419-433, December.
  3. Jing Yang & Juan S. Borrero & Oleg A. Prokopyev & Denis Sauré, 2021. "Sequential Shortest Path Interdiction with Incomplete Information and Limited Feedback," Decision Analysis, INFORMS, vol. 18(3), pages 218-244, September.
  4. Kosmas, Daniel & Sharkey, Thomas C. & Mitchell, John E. & Maass, Kayse Lee & Martin, Lauren, 2023. "Interdicting restructuring networks with applications in illicit trafficking," European Journal of Operational Research, Elsevier, vol. 308(2), pages 832-851.
  5. Cheung, Kam-Fung & Bell, Michael G.H., 2021. "Improving connectivity of compromised digital networks via algebraic connectivity maximisation," European Journal of Operational Research, Elsevier, vol. 294(1), pages 353-364.
  6. Bloch, Francis & Chatterjee, Kalyan & Dutta, Bhaskar, 2023. "Attack and interception in networks," Theoretical Economics, Econometric Society, vol. 18(4), November.
  7. Cerulli, Martina & Serra, Domenico & Sorgente, Carmine & Archetti, Claudia & Ljubić, Ivana, 2023. "Mathematical programming formulations for the Collapsed k-Core Problem," European Journal of Operational Research, Elsevier, vol. 311(1), pages 56-72.
  8. Oster, Matthew R. & Amburg, Ilya & Chatterjee, Samrat & Eisenberg, Daniel A. & Thomas, Dennis G. & Pan, Feng & Ganguly, Auroop R., 2024. "A tri-level optimization model for interdependent infrastructure network resilience against compound hazard events," International Journal of Critical Infrastructure Protection, Elsevier, vol. 47(C).
  9. Seonghun Park & Manish Bansal, 2025. "k-submodular interdiction problems under distributional risk-receptiveness and robustness: application to machine learning," Computational Management Science, Springer, vol. 22(2), pages 1-37, December.
  10. Chenghui Mao & Ronghuan Gao & Qizhang Luo & Guohua Wu, 2025. "An Improved Pareto Local Search-Based Evolutionary Algorithm for Multi-Objective Shortest-Path Network Counter-Interdiction Problem," Mathematics, MDPI, vol. 13(16), pages 1-25, August.
  11. Borrero, Juan S. & Sauré, Denis & Trigo, Natalia, 2025. "Optimal sequential stochastic shortest path interdiction," European Journal of Operational Research, Elsevier, vol. 326(3), pages 641-655.
  12. Eric DuBois & Ashley Peper & Laura A. Albert, 2023. "Interdicting Attack Plans with Boundedly Rational Players and Multiple Attackers: An Adversarial Risk Analysis Approach," Decision Analysis, INFORMS, vol. 20(3), pages 202-219, September.
  13. Bentoumi, Isma & Furini, Fabio & Mahjoub, A. Ridha & Martin, Sébastien, 2025. "Integer linear programming formulations for the maximum flow blocker problem," European Journal of Operational Research, Elsevier, vol. 324(3), pages 742-758.
  14. Wei, Ningji & Walteros, Jose L., 2022. "Integer programming methods for solving binary interdiction games," European Journal of Operational Research, Elsevier, vol. 302(2), pages 456-469.
  15. Oster, Matthew R. & King, Ethan & Bakker, Craig & Bhattacharya, Arnab & Chatterjee, Samrat & Pan, Feng, 2023. "Multi-level optimization with the koopman operator for data-driven, domain-aware, and dynamic system security," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
  16. Nguyen, Kien Trung & Hung, Nguyen Thanh, 2021. "The minmax regret inverse maximum weight problem," Applied Mathematics and Computation, Elsevier, vol. 407(C).
  17. Beck, Yasmine & Ljubić, Ivana & Schmidt, Martin, 2023. "A survey on bilevel optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 311(2), pages 401-426.
  18. Qiao Zhang & Xiao Li, 2025. "Minimum-Cost Shortest-Path Interdiction Problem Involving Upgrading Edges on Trees with Weighted l ∞ Norm," Mathematics, MDPI, vol. 13(19), pages 1-19, October.
  19. Haonan Zhong & Foad Mahdavi Pajouh & Sergiy Butenko & Oleg A. Prokopyev, 2025. "On Interdicting Dense Clusters in a Network," INFORMS Journal on Computing, INFORMS, vol. 37(4), pages 1069-1086, July.
  20. Hausken, Kjell, 2024. "Fifty Years of Operations Research in Defense," European Journal of Operational Research, Elsevier, vol. 318(2), pages 355-368.
  21. Leitner, Markus & Ljubić, Ivana & Monaci, Michele & Sinnl, Markus & Tanınmış, Kübra, 2023. "An exact method for binary fortification games," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1026-1039.
  22. Hunt, Kyle & Zhuang, Jun, 2024. "A review of attacker-defender games: Current state and paths forward," European Journal of Operational Research, Elsevier, vol. 313(2), pages 401-417.
  23. Carayannis, Elias G. & Grigoroudis, Evangelos & Wurth, Bernd, 2022. "OR for entrepreneurial ecosystems: A problem-oriented review and agenda," European Journal of Operational Research, Elsevier, vol. 300(3), pages 791-808.
  24. Nicolas Fröhlich & Stefan Ruzika, 2022. "Interdicting facilities in tree networks," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(1), pages 95-118, April.
  25. Shen, Xiaoda & Tan, Dingrong & Wang, Zhigang & Deng, Ye & Wu, Jun, 2026. "Spatial network disintegration with heterogeneous cost: Revealing the marginal yet critical regions through genetic algorithms," Reliability Engineering and System Safety, Elsevier, vol. 266(PA).
  26. Ramamoorthy, Prasanna & Jayaswal, Sachin & Sinha, Ankur & Vidyarthi, Navneet, 2024. "An exact method for trilevel hub location problem with interdiction," European Journal of Operational Research, Elsevier, vol. 319(3), pages 696-710.
  27. Mingyao Qi & Ruiwei Jiang & Siqian Shen, 2024. "Sequential Competitive Facility Location: Exact and Approximate Algorithms," Operations Research, INFORMS, vol. 72(1), pages 300-316, January.
  28. Shabnam Mahmoudzadeh Vaziri & Onur Kuzgunkaya & Navneet Vidyarthi, 2025. "An Exact Algorithm for Multicommodity Network Design Under Stochastic Interdictions," INFORMS Journal on Computing, INFORMS, vol. 37(6), pages 1518-1541, November.
  29. Parajuli, Anubhuti & Kuzgunkaya, Onur & Vidyarthi, Navneet, 2021. "The impact of congestion on protection decisions in supply networks under disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
  30. Shen, Yeming & Sharkey, Thomas C. & Szymanski, Boleslaw K. & Wallace, William (Al), 2021. "Interdicting interdependent contraband smuggling, money and money laundering networks," Socio-Economic Planning Sciences, Elsevier, vol. 78(C).
  31. Keskin, Burcu B. & Griffin, Emily C. & Prell, Jonathan O. & Dilkina, Bistra & Ferber, Aaron & MacDonald, John & Hilend, Rowan & Griffis, Stanley & Gore, Meredith L., 2023. "Quantitative Investigation of Wildlife Trafficking Supply Chains: A Review," Omega, Elsevier, vol. 115(C).
  32. Utsav Sadana & Erick Delage, 2023. "The Value of Randomized Strategies in Distributionally Robust Risk-Averse Network Interdiction Problems," INFORMS Journal on Computing, INFORMS, vol. 35(1), pages 216-232, January.
  33. Amin Ahmadi Digehsara & Amir Ardestani-Jaafari & Shumail Mazahir & Michel Fathi, 2024. "Two-stage nodal network interdiction under decision-dependent uncertainty," Annals of Operations Research, Springer, vol. 335(2), pages 665-687, April.
  34. Yan, Xihong & Ren, Xiaorong & Nie, Xiaofeng, 2022. "A budget allocation model for domestic airport network protection," Socio-Economic Planning Sciences, Elsevier, vol. 82(PB).
  35. Magliocca, Nicholas R. & Aksu, Ridvan & McSweeney, Kendra & Tanveer, Hashir & Curtin, Kevin M. & Keskin, Burcu, 2024. "Towards spatially disaggregated cocaine supply chain modeling," Socio-Economic Planning Sciences, Elsevier, vol. 96(C).
  36. Tian, Meng & Dong, Zhengcheng & Gong, Li & Wang, Xianpei, 2024. "Line hardening strategies for resilient power systems considering cyber-topology interdependence," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
  37. Xiaodan Xie & Felipe Aros‐Vera, 2022. "An interdependent network interdiction model for disrupting sex trafficking networks," Production and Operations Management, Production and Operations Management Society, vol. 31(6), pages 2695-2713, June.
  38. Claudio Contardo & Jorge A. Sefair, 2022. "A Progressive Approximation Approach for the Exact Solution of Sparse Large-Scale Binary Interdiction Games," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 890-908, March.
  39. Alice Paul & Susan E. Martonosi, 2024. "The all-pairs vitality-maximization (VIMAX) problem," Annals of Operations Research, Springer, vol. 338(2), pages 1019-1048, July.
  40. Emma S. Johnson & Santanu Subhas Dey, 2022. "A Scalable Lower Bound for the Worst-Case Relay Attack Problem on the Transmission Grid," INFORMS Journal on Computing, INFORMS, vol. 34(4), pages 2296-2312, July.
  41. Daniel Kosmas & Thomas C. Sharkey & John E. Mitchell & Kayse Lee Maass & Lauren Martin, 2024. "Multi-period max flow network interdiction with restructuring for disrupting domestic sex trafficking networks," Annals of Operations Research, Springer, vol. 335(2), pages 797-860, April.
  42. Avci, Mualla Gonca & Avci, Mustafa & Battarra, Maria & Erdoğan, Güneş, 2024. "The wildfire suppression problem with multiple types of resources," European Journal of Operational Research, Elsevier, vol. 316(2), pages 488-502.
  43. Kübra Tanınmış & Markus Sinnl, 2022. "A Branch-and-Cut Algorithm for Submodular Interdiction Games," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2634-2657, September.
  44. Tayyebi, Javad & Mitra, Ankan & Sefair, Jorge A., 2023. "The continuous maximum capacity path interdiction problem," European Journal of Operational Research, Elsevier, vol. 305(1), pages 38-52.
  45. Nafiseh Ghorbani-Renani & Andrés D. González & Kash Barker, 2025. "Hybrid algorithms for enhanced efficiency and scalability of network-based tri-level interdiction models," Journal of Heuristics, Springer, vol. 31(2), pages 1-43, June.
  46. Fränk Plein & Johannes Thürauf & Martine Labbé & Martin Schmidt, 2022. "A bilevel optimization approach to decide the feasibility of bookings in the European gas market," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 95(3), pages 409-449, June.
  47. Noorizadegan, Mahdi & Seifi, Abbas & Esmaeeli, Hossein & Farahani, Reza Zanjirani, 2025. "Preemptive facility interdiction under damage uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 197(C).
  48. Didier Aussel & Daniel Lasluisa & David Salas, 2025. "Cardinality Constraints in Single-Leader-Multi-Follower Games," Journal of Optimization Theory and Applications, Springer, vol. 206(1), pages 1-27, July.
IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.