Solution algorithms for shortest path network interdiction with symmetric and asymmetric information

References

• Aksen, D., Akca, S.Ş., & Aras, N. (2014). A bilevel partial interdiction problem with capacitated facilities and demand outsourcing. Computers & Operations Research, 41, 346–358. https://doi.org/10.1016/j.cor.2012.08.013
   Web of Science ®Google Scholar
• Altner, D. S., Ergun, Ö., & Uhan, N. A. (2010). The maximum flow network interdiction problem: Valid inequalities, integrality gaps, and approximability. Operations Research Letters, 38(1), 33–38. https://doi.org/10.1016/j.orl.2009.09.013
   Web of Science ®Google Scholar
• Assimakopoulos, N. (1987). A network interdiction model for hospital infection control. Computers in Biology and Medicine, 17(6), 413–422. https://doi.org/10.1016/0010-4825(87)90060-6
   PubMed Web of Science ®Google Scholar
• Azizi, E., & Seifi, A. (2023). Shortest path network interdiction with incomplete information: a robust optimization approach. Annals of Operations Research, 1–33.
   Web of Science ®Google Scholar
• Baycik, N. O., & Sullivan, K. M. (2019). Robust location of hidden interdictions on a shortest path network. IISE Transactions, 51(12), 1332–1347. https://doi.org/10.1080/24725854.2019.1597316
   Web of Science ®Google Scholar
• Bayrak, H., & Bailey, M. D. (2008). Shortest path network interdiction with asymmetric information. Networks: An International Journal, 52(3), 133–140. https://doi.org/10.1002/net.20236
   Web of Science ®Google Scholar
• Borrero, J. S., Prokopyev, O. A., & Sauré, D. (2016). Sequential shortest path interdiction with incomplete information. Decision Analysis, 13(1), 68–98. https://doi.org/10.1287/deca.2015.0325
   Web of Science ®Google Scholar
• Brown, G., Carlyle, M., Salmerón, J., & Wood, K. (2006). Defending critical infrastructure. Interfaces, 36(6), 530–544. https://doi.org/10.1287/inte.1060.0252
   Web of Science ®Google Scholar
• Cappanera, P., & Scaparra, M. P. (2011). Optimal allocation of protective resources in shortest-path networks. Transportation Science, 45(1), 64–80. https://doi.org/10.1287/trsc.1100.0340
   Web of Science ®Google Scholar
• Dempe, S. (2002). Foundations of bilevel programming. Springer Science & Business Media.
   Google Scholar
• Ding, T., Yao, L., & Li, F. (2018). A multi-uncertainty-set based two-stage robust optimization to defender–attacker–defender model for power system protection. Reliability Engineering & System Safety, 169, 179–186. https://doi.org/10.1016/j.ress.2017.08.020
   Web of Science ®Google Scholar
• Forghani, A., Dehghanian, F., Salari, M., & Ghiami, Y. (2020). A bi-level model and solution methods for partial interdiction problem on capacitated hierarchical facilities. Computers & Operations Research, 114, 104831. https://doi.org/10.1016/j.cor.2019.104831
   Web of Science ®Google Scholar
• Holzmann, T., & Smith, J. C. (2021). The shortest path interdiction problem with randomized interdiction strategies: Complexity and algorithms. Operations Research, 69(1), 82–99. https://doi.org/10.1287/opre.2020.2023
   Web of Science ®Google Scholar
• Israeli, E., & Wood, R. K. (2002). Shortest-path network interdiction. Networks: An International Journal, 40(2), 97–111. https://doi.org/10.1002/net.10039
   Web of Science ®Google Scholar
• Lim, C., & Smith, J. C. (2007). Algorithms for discrete and continuous multicommodity flow network interdiction problems. IIE Transactions, 39(1), 15–26. https://doi.org/10.1080/07408170600729192
   Web of Science ®Google Scholar
• Malaviya, A., Rainwater, C., & Sharkey, T. (2012). Multi-period network interdiction problems with applications to city-level drug enforcement. IIE Transactions, 44(5), 368–380. https://doi.org/10.1080/0740817X.2011.602659
   Web of Science ®Google Scholar
• Morton, D. P., Pan, F., & Saeger, K. J. (2007). Models for nuclear smuggling interdiction. IIE Transactions, 39(1), 3–14. https://doi.org/10.1080/07408170500488956
   Web of Science ®Google Scholar
• Nandi, A. K., & Medal, H. R. (2016). Methods for removing links in a network to minimize the spread of infections. Computers & Operations Research, 69, 10–24. https://doi.org/10.1016/j.cor.2015.11.001
   Web of Science ®Google Scholar
• Prince, M., Smith, J. C., & Geunes, J. (2013). A three-stage procurement optimization problem under uncertainty. Naval Research Logistics (NRL), 60(5), 395–412. https://doi.org/10.1002/nav.21541
   Web of Science ®Google Scholar
• Sadeghi, S., Seifi, A., & Azizi, E. (2017). Trilevel shortest path network interdiction with partial fortification. Computers & Industrial Engineering, 106, 400–411. https://doi.org/10.1016/j.cie.2017.02.006
   Web of Science ®Google Scholar
• Salmerón, J. (2012). Deception tactics for network interdiction: A multiobjective approach. Networks, 60(1), 45–58. https://doi.org/10.1002/net.20458
   Web of Science ®Google Scholar
• Salmeron, J., Wood, K., & Baldick, R. (2009). Worst-case interdiction analysis of large-scale electric power grids. IEEE Transactions on Power Systems, 24(1), 96–104. https://doi.org/10.1109/TPWRS.2008.2004825
   Web of Science ®Google Scholar
• Scaparra, M. P., & Church, R. L. (2008). A bilevel mixed-integer program for critical infrastructure protection planning. Computers & Operations Research, 35(6), 1905–1923. https://doi.org/10.1016/j.cor.2006.09.019
   Web of Science ®Google Scholar
• Smith, J. C., Lim, C., & Sudargho, F. (2007). Survivable network design under optimal and heuristic interdiction scenarios. Journal of Global Optimization, 38(2), 181–199. https://doi.org/10.1007/s10898-006-9067-3
   Web of Science ®Google Scholar
• Smith, J. C., & Song, Y. (2020). A survey of network interdiction models and algorithms. European Journal of Operational Research, 283(3), 797–811.
   Web of Science ®Google Scholar
• Sullivan, K. M., Morton, D. P., Pan, F., & Cole Smith, J. (2014). Securing a border under asymmetric information. Naval Research Logistics (NRL), 61(2), 91–100. https://doi.org/10.1002/nav.21567
   Web of Science ®Google Scholar
• Wollmer, R. (1964). Removing arcs from a network. Operations Research, 12(6), 934–940. https://doi.org/10.1287/opre.12.6.934
   Web of Science ®Google Scholar
• Wood, R. K. (1993). Deterministic network interdiction. Mathematical and Computer Modelling, 17(2), 1–18. https://doi.org/10.1016/0895-7177(93)90236-R
   Web of Science ®Google Scholar
• Wu, X., & Conejo, A. J. (2017). An efficient tri-level optimization model for electric grid defense planning. IEEE Transactions on Power Systems, 32(4), 2984–2994. https://doi.org/10.1109/TPWRS.2016.2628887
   Web of Science ®Google Scholar
• Yuan, W., Zhao, L., & Zeng, B. (2014). Optimal power grid protection through a defender–attacker–defender model. Reliability Engineering & System Safety, 121, 83–89. https://doi.org/10.1016/j.ress.2013.08.003
   Web of Science ®Google Scholar
• Zhang, X., Zheng, Z., Zhang, S., & Du, W. (2016). Partial interdiction median models for multi-sourcing supply systems. The International Journal of Advanced Manufacturing Technology, 84(1-4), 165–181. https://doi.org/10.1007/s00170-015-7756-0
   Web of Science ®Google Scholar
• Zhao, L., & Zeng, B. (2013). Vulnerability analysis of power grids with line switching. IEEE Transactions on Power Systems, 28(3), 2727–2736. https://doi.org/10.1109/TPWRS.2013.2256374
   Web of Science ®Google Scholar