Best Response Intersection: An Optimal Algorithm for Interdiction Defense

References

• Alguacil N, Delgadillo A, Arroyo JM (2014) A trilevel programming approach for electric grid defense planning. Comput. Oper. Res. 41:282–290.Google Scholar
• Baggio A, Carvalho M, Lodi A, Tramontani A (2021) Multilevel approaches for the critical node problem. Oper. Res. 69(2):486–508.Link, Google Scholar
• Bard JF (2013) Practical Bilevel Optimization: Algorithms and Applications, vol. 30 (Springer Science & Business Media, Boston).Google Scholar
• Bienstock D, Verma A (2010) The n-k problem in power grids: New models, formulations and numerical experiments. SIAM J. Optim. (SIAM), 20(5):2352–2380.Google Scholar
• Brown G, Carlyle M, Wood K (2008) Optimizing department of homeland security defense investments: Applying defender attacker (defender) optimization to terror risk assessment and mitigation. Accessed April 14, 2022, https ://calhoun.nps.edu/handle/10945/36731.Google Scholar
• Bynum ML, Hackebeil GA, Hart WE, Laird CD, Nicholson BL, Siirola JD, Watson JP, et al. (2021) Pyomo–Optimization Modeling in Python, vol. 67, 3rd ed. (Springer Science & Business Media, Boston).Google Scholar
• Colson B, Marcotte P, Savard G (2007) An overview of bilevel optimization. Ann. Oper. Res. 153(1):235–256.Google Scholar
• Costa A, Georgiadis D, Ng TS, Sim M (2018) An optimization model for power grid fortification to maximize attack immunity. Internat. J. Electrical Power Energy Systems 99:594–602.Google Scholar
• Davarikia H, Barati M (2018) A tri-level programming model for attack-resilient control of power grids. J. Modern Power Systems Clean Energy 6(5):918–929.Google Scholar
• Dempe S (2002) Foundations of Bilevel Programming (Springer Science & Business Media, Boston).Google Scholar
• Ghorbani-Renani N, González AD, Barker K (2021) A decomposition approach for solving tri-level defender-attacker-defender problems. Comput. Industry Engrg. 153:107085.Google Scholar
• Gurobi Optimization LLC (2021) Gurobi Optimizer reference manual. Accessed April 14, 2022, https://www.gurobi.com.Google Scholar
• Han C, Lunday B, Robbins M (2016) A game theoretic model for the optimal location of integrated air defense system missile batteries. INFORMS J. Comput. 28:405–416.Link, Google Scholar
• Hart WE, Watson JP, Woodruff DL (2011) Pyomo: modeling and solving mathematical programs in python. Math. Programming Comput. 3(3):219–260.Google Scholar
• Israeli E, Wood RK (2002) Shortest-path network interdiction. Networks 40(2):97–111.Google Scholar
• Lai K, Illindala M, Subramaniam K (2019) A tri-level optimization model to mitigate coordinated attacks on electric power systems in a cyber-physical environment. Appl. Energy 235:204–218.Google Scholar
• Lozano L, Smith JC (2017) A backward sampling framework for interdiction problems with fortification. INFORMS J. Comput. 29(1):123–139.Link, Google Scholar
• Motto AL, Arroyo JM, Galiana FD (2005) A mixed-integer lp procedure for the analysis of electric grid security under disruptive threat. IEEE Trans. Power Systems 20(3):1357–1365.Google Scholar
• Salmeron J, Wood K, Baldick R (2009) Worst-case interdiction analysis of large-scale electric power grids. IEEE Trans. Power Systems 24(1):96–104.Google Scholar
• Scaparra MP, Church RL (2008) A bilevel mixed-integer program for critical infrastructure protection planning. Comput. Oper. Res. 35(6):1905–1923.Google Scholar
• Smith JC, Prince M, Geunes J (2013) Modern Network Interdiction Problems and Algorithms (Springer, New York).Google Scholar
• Sundar K, Coffrin C, Nagarajan H, Bent R (2018) Probabilistic n-k failure-identification for power systems. Networks 71(3):302–321.Google Scholar
• Wood RK (2011) Bilevel Network Interdiction Models: Formulations and Solutions (American Cancer Society, Atlanta).Google Scholar
• Wu X, Conejo AJ (2017) An efficient tri-level optimization model for electric grid defense planning. IEEE Trans. Power Systems 32(4):2984–2994.Google Scholar
• Yuan W, Zhao L, Zeng B (2014) Optimal power grid protection through a defender–attacker–defender model. Reliability Engrg. System Safety 121:83–89.Google Scholar
• Zeng B, Zhao L (2013) Solving two-stage robust optimization problems using a column-and-constraint generation method. Oper. Res. Lett. 41(5):457–461.Google Scholar
• Zhao L, Zeng B (2013) Vulnerability analysis of power grids with line switching. IEEE Trans. Power Systems 28(3):2727–2736.Google Scholar
• Zimmerman RD, Murillo-Sánchez CE, Thomas RJ (2011) Matpower: Steady-state operations, planning, and analysis tools for power systems research and education. IEEE Trans. Power Systems 26(1):12–19.Google Scholar