Robust Stochastic Facility Location: Sensitivity Analysis and Exact Solution

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
• Alumur SA, Nickel S, Saldanha-da-Gama F (2012) Hub location under uncertainty. Transportation Res. Part B Methodological 46(4):529–543.Crossref, Google Scholar
• Ardestani-Jaafari A, Delage E (2018) The value of flexibility in robust location–transportation problems. Transportation Sci. 52(1):189–209.Link, Google Scholar
• Baron O, Milner J, Naseraldin H (2011) Facility location: A robust optimization approach. Production Oper. Management 20(5):772–785.Crossref, Google Scholar
• Basciftci B, Ahmed S, Shen S (2021) Distributionally robust facility location problem under decision-dependent stochastic demand. Eur. J. Oper. Res. 292(2):548–561.Crossref, Google Scholar
• Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Ben-Tal A, Goryashko A, Guslitzer E, Nemirovski A (2004) Adjustable robust solutions of uncertain linear programs. Math. Program. 99(2):351–376.Crossref, Google Scholar
• Berman O, Krass D (2019) Stochastic location models with congestion. Laporte G, Nickel S, Saldanha-da-Gama F, eds. Location Science, 2nd ed. (Springer, Cham, Switzerland), 477–536.Crossref, Google Scholar
• Bertsimas D, Shtern S (2018) A scalable algorithm for two-stage adaptive linear optimization. Working paper, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
• Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.Link, Google Scholar
• Bertsimas D, Shtern S, Sturt B (2022) A data-driven approach to multistage stochastic linear optimization. Management Sci. ePub ahead of print March 23, https://doi.org/10.1287/mnsc.2022.4352.Link, Google Scholar
• Bertsimas D, Sim M, Zhang M (2019) Adaptive distributionally robust optimization. Management Sci. 65(2):604–618.Link, Google Scholar
• Bertsimas D, Tsitsiklis JN (1997) Introduction to Linear Optimization (Athena Scientific, Nashua, NH).Google Scholar
• Birge JR, Louveaux F (2011) Introduction to Stochastic Programming (Springer Science & Business Media, New York).Crossref, Google Scholar
• Boukani FH, Moghaddam BF, Pishvaee MS (2016) Robust optimization approach to capacitated single and multiple allocation hub location problems. Comput. Appl. Math. 35(1):45–60.Crossref, Google Scholar
• Chen Z, Sim M, Xiong P (2020) Robust stochastic optimization made easy with RSOME. Management Sci. 66(8):3329–3339.Link, Google Scholar
• Contreras I, Cordeau JF, Laporte G (2011) Stochastic uncapacitated hub location. Eur. J. Oper. Res. 212(3):518–528.Crossref, Google Scholar
• Correia I, Saldanha-da-Gama F (2019) Facility location under uncertainty. Laporte G, Nickel S, Saldanha-da-Gama F, eds. Location Science, 2nd ed. (Springer, Cham, Switzerland), 185–214.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
• de Camargo RS, Miranda G, Luna HP (2008) Benders decomposition for the uncapacitated multiple allocation hub location problem. Comput. Oper. Res. 35(4):1047–1064.Crossref, Google Scholar
• De Maesschalck R, Jouan-Rimbaud D, Massart DL (2000) The Mahalanobis distance. Chemometrics Intelligent Laboratory Systems 50(1):1–18.Crossref, Google Scholar
• Delage E, Ye Y (2010) Distributionally robust optimization under moment uncertainty with application to data-driven problems. Oper. Res. 58(3):596–612.Link, Google Scholar
• Ebery J, Krishnamoorthy M, Ernst A, Boland N (2000) The capacitated multiple allocation hub location problem: Formulations and algorithms. Eur. J. Oper. Res. 120:614–631.Crossref, Google Scholar
• Gabrel V, Lacroix M, Murat C, Remli N (2014) Robust location transportation problems under uncertain demands. Discrete Appl. Math. 164:100–111.Crossref, Google Scholar
• Givens C, Shortt R (1984) A class of Wasserstein metrics for probability distributions. Michigan Math. J. 31:231–240.Crossref, Google Scholar
• Gülpınar N, Pachamanova D, Çanakoğlu E (2013) Robust strategies for facility location under uncertainty. Eur. J. Oper. Res. 225(1):21–35.Crossref, Google Scholar
• Hanasusanto GA, Kuhn D, Wallace SW, Zymler S (2015) Distributionally robust multi-item newsvendor problems with multimodal demand distributions. Math. Program. 152(1):1–32.Crossref, Google Scholar
• Laporte G, Nickel S, Saldanha-da-Gama F, eds. (2019) Location Science, 2nd ed. (Springer, Cham, Switzerland).Crossref, Google Scholar
• Lee C, Wilhelm W (2010) On integrating theories of international economics in the strategic planning of global supply chains and facility location. Internat. J. Production Econom. 124(1):225–240.Crossref, Google Scholar
• Liu K, Li Q, Zhang Z (2019) Distributionally robust optimization of an emergency medical service station location and sizing problem with joint chance constraints. Transportation Res. Part B Methodological 119:79–101.Crossref, Google Scholar
• Liu T, Saldanha-da-Gama F, Wang S, Mao Y (2022) Data for robust stochastic facility location: Sensitivity analysis and exact solution. Accessed June 8, https://dx.doi.org/10.5281/zenodo.6464912, https://github.com/INFORMSJoC/2021.0129.Google Scholar
• Lu M, Ran L, Shen ZJM (2015) Reliable facility location design under uncertain correlated disruptions. Manufacturing Service Oper. Management 17(4):445–455.Link, Google Scholar
• Melo MT, Nickel S, Saldanha-da-Gama F (2009) Facility location and supply chain management: A review. Eur. J. Oper. Res. 196(2):401–412.Crossref, Google Scholar
• Meraklı M, Yaman H (2016) Robust intermodal hub location under polyhedral demand uncertainty. Transportation Res. Part B Methodological 86:66–85.Crossref, Google Scholar
• Meraklı M, Yaman H (2017) A capacitated hub location problem under hose demand uncertainty. Comput. Oper. Res. 88:58–70.Crossref, Google Scholar
• Rahimian H, Mehrotra S (2019) Distributionally robust optimization: A review. Preprint, submitted August 13, https://arxiv.org/abs/1908.05659.Google Scholar
• Saif A, Delage E (2021) Data-driven distributionally robust capacitated facility location problem. Eur. J. Oper. Res. 291(3):995–1007.Crossref, Google Scholar
• Scaparra M, Church R (2019) Location problems under disaster events. Laporte G, Nickel S, Saldanha-da-Gama F, eds. Location Science, 2nd ed. (Springer, Cham, Switzerland), 631–656.Crossref, Google Scholar
• Shahabi M, Unnikrishnan A (2014) Robust hub network design problem. Transportation Res. Part E Logist. Transportation Rev. 70:356–373.Crossref, Google Scholar
• Shapiro A (2001) On duality theory of conic linear problems. Goberna MÁ, López MA, eds. Semi-Infinite Programming (Kluwer Academic Publishers, Dordrecht, Netherlands), 135–165.Crossref, Google Scholar
• Shehadeh KS, Sanci E (2021) Distributionally robust facility location with bimodal random demand. Comput. Oper. Res. 134:105257.Crossref, Google Scholar
• Shen ZJM, Zhan R, Zhang J (2011) The reliable facility location problem: Formulations, heuristics, and approximation algorithms. INFORMS J. Comput. 23:470–482.Link, Google Scholar
• Sim T, Lowe TJ, Thomas BW (2009) The stochastic p-hub center problem with service-level constraints. Comput. Oper. Res. 36(12):3166–3177.Crossref, Google Scholar
• Snyder LV (2006) Facility location under uncertainty: A review. IIE Trans. 38(7):547–564.Crossref, Google Scholar
• Tran TH, O’Hanley JR, Scaparra MP (2017) Reliable hub network design: Formulation and solution techniques. Transportation Sci. 51(1):358–375.Link, Google Scholar
• Wang S, Ng TS (2019) Robustness of resource recovery systems under feedstock uncertainty. Production Oper. Management 28(3):628–649.Crossref, Google Scholar
• Wang S, Chen Z, Liu T (2020) Distributionally robust hub location. Transportation Sci. 54(5):1189–1210.Link, Google Scholar
• Wang S, Ng TS, Wong M (2016) Expansion planning for waste-to-energy systems using waste forecast prediction sets. Naval Res. Logist. 63(1):47–70.Crossref, Google Scholar
• Wiesemann W, Kuhn D, Sim M (2014) Distributionally robust convex optimization. Oper. Res. 62(6):1358–1376.Link, Google Scholar
• Xie W (2020) Tractable reformulations of two-stage distributionally robust linear programs over the type-∞ Wasserstein ball. Oper. Res. Lett. 48(4):513–523.Crossref, Google Scholar
• Yang TH (2009) Stochastic air freight hub location and flight routes planning. Appl. Math. Model. 33(12):4424–4430.Crossref, Google Scholar
• Yanikoglu I, Gorissen B, den Hertog D (2019) A survey of adjustable robust optimization. Eur. J. Oper. Res. 277(3):799–813.Crossref, 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.Crossref, Google Scholar
• Zetina CA, Contreras I, Cordeau JF, Nikbakhsh E (2017) Robust uncapacitated hub location. Transportation Res. Part B Methodological 106:393–410.Crossref, Google Scholar
• Zhu N, Fu C, Ma S (2018) Data-driven distributionally robust optimization approach for reliable travel-time-information-gain-oriented traffic sensor location model. Transportation Res. Part B Methodological 113:91–120.Crossref, Google Scholar