Efficient Solution Methods for a General r-Interdiction Median Problem with Fortification

References

• Aboolian R, Cui T, Shen ZJM (2013) An efficient approach for solving reliable facility location models. INFORMS J. Comput. 25(4):720–729.Link, Google Scholar
• Aksen D, Piyade N, Aras N (2010) The budget constrained r-interdiction median problem with capacity expansion. Central Eur. J. Oper. Res. 18(3):269–291.Crossref, Google Scholar
• Angulo G, Ahmed S, Dey SS (2016) Improving the integer l-shaped method. INFORMS J. Comput. 28(3):483–499.Link, Google Scholar
• Atamtürk A, Narayanan V (2008) Polymatroids and mean-risk minimization in discrete optimization. Oper. Res. Lett. 36(5):618–622.Crossref, Google Scholar
• Chu Y, Xia Q (2004) Generating benders cuts for a general class of integer programming problems. Lecture Notes Comput. Sci. 3011:127–141.Crossref, Google Scholar
• Church RL, Scaparra MP (2007) Protecting critical assets: The r-interdiction median problem with fortification. Geographical Anal. 39(2):129–146.Crossref, Google Scholar
• Church R, Scaparra M, Middleton R (2004) Identifying critical infrastructure: The median and covering facility interdiction problems. Ann. Assoc. Amer. Geographers 94(3):491–502.Crossref, Google Scholar
• Cui T, Ouyang Y, Shen ZJM (2010) Reliable facility location design under the risk of disruptions. Oper. Res. 58(4):998–1011.Link, Google Scholar
• Edmonds J (1970) Submodular functions, matroids, and certain polyhedra. Goos G, Hartmanis J, van Leeuwen J, eds. Combinatorial Structure and Their Applications (Gordon and Breach, New York), 69–87.Google Scholar
• Hooker JN, Ottosson G (2003) Logic-based benders decomposition. Math. Programming 96(1):33–60.Crossref, Google Scholar
• Iwata S, Orlin JB (2009) A simple combinatorial algorithm for submodular function minimization. Proc. 20th Annual ACM-SIAM Sympos. Discrete Algorithms (SIAM, Philadelphia), 1230–1237.Google Scholar
• Li Q, Zeng B, Savachkin A (2013) Reliable facility location design under disruptions. Comput. Oper. Res. 40(4):901–909.Crossref, Google Scholar
• Liberatore F, Scaparra MP, Daskin MS (2011) Analysis of facility protection strategies against an uncertain number of attacks: The stochastic r-interdiction median problem with fortification. Comput. Oper. Res. 38(1):357–366.Crossref, Google Scholar
• Liberatore F, Scaparra MP, Daskin MS (2012) Hedging against disruptions with ripple effects in location analysis. Omega 40(1):21–30.Crossref, Google Scholar
• Lim M, Daskin MS, Bassamboo A, Chopra S (2010) A facility reliability problem: Formulation, properties, and algorithm. Naval Res. Logist. 57(1):58–70 (NRL).Crossref, Google Scholar
• McCormick ST (2005) Submodular function minimization. Handbooks Oper. Res. Management Sci. 12:321–391.Crossref, Google Scholar
• Nemhauser GL, Wolsey LA (1988) Integer and Combinatorial Optimization (Wiley, New York).Crossref, Google Scholar
• Orlin JB (2009) A faster strongly polynomial time algorithm for submodular function minimization. Math. Programming 118(2):237–251.Crossref, Google Scholar
• Rahmaniani R, Crainic TG, Gendreau M, Rei W (2017) The Benders decomposition algorithm: A literature review. Eur. J. Oper. Res. 259(3):801–817.Crossref, Google Scholar
• Rebennack S (2016) Combining sampling-based and scenario-based nested benders decomposition methods: Application to stochastic dual dynamic programming. Math. Programming 156:343–389.Crossref, Google Scholar
• Scaparra MP, Church RL (2008a) A bilevel mixed-integer program for critical infrastructure protection planning. Comput. Oper. Res. 35(6):1905–1923.Crossref, Google Scholar
• Scaparra MP, Church RL (2008b) An exact solution approach for the interdiction median problem with fortification. Eur. J. Oper. Res. 189(1):76–92.Crossref, Google Scholar
• Shen ZJM, Zhan RL, Zhang J (2011) The reliable facility location problem: Formulations, heuristics, and approximation algorithms. INFORMS J. Comput. 23(3):470–482.Link, Google Scholar
• Snyder LV, Daskin MS (2005) Reliability models for facility location: the expected failure cost case. Transportation Sci. 39(3):400–416.Link, Google Scholar
• Snyder LV, Atan Z, Peng P, Rong Y, Schmitt AJ, Sinsoysal B (2016) OR/MS models for supply chain disruptions: A review. IIE Trans. 48(2):89–109.Crossref, Google Scholar
• Soares J, Canizes B, Ghazvini MAF, Vale Z, Venayagamoorthy GK (2017) Two-stage stochastic model using benders’ decomposition for large-scale energy resource management in smart grids. IEEE Trans. Indust. Appl. 53(6):5905–5914.Crossref, Google Scholar
• Wu T, Zhang K (2014) A computational study for common network design in multi-commodity supply chains. Comput. Oper. Res. 44:206–213.Crossref, Google Scholar
• Zhang K, Li X, Jin M (2021) Data set and source code for “Efficient solution methods for a general r-interdiction median problem with fortification,” https://github.com/ILABUTK/IJOC-General-RIMF.Google Scholar
• Zhang X, Zheng Z, Zhu Y, Cai KY (2014) Protection issues for supply systems involving random attacks. Comput. Oper. Res. 43:137–156.Crossref, Google Scholar
• Zhu Y, Zheng Z, Zhang X, Cai K (2013) The r-interdiction median problem with probabilistic protection and its solution algorithm. Comput. Oper. Res. 40(1):451–462.Crossref, Google Scholar