Distributionally Robust Optimization Approaches for a Stochastic Mobile Facility Fleet Sizing, Routing, and Scheduling Problem

References

• Ahmadi-Javid A, Seyedi P, Syam SS (2017) A survey of healthcare facility location. Comput. Oper. Res. 79:223–263.Crossref, Google Scholar
• Albareda-Sambola M, Fernández E, Hinojosa Y, Puerto J (2009) The multi-period incremental service facility location problem. Comput. Oper. Res. 36(5):1356–1375.Crossref, Google Scholar
• Antunes A, Berman O, Bigotte J, Krass D (2009) A location model for urban hierarchy planning with population dynamics. Environ. Planning A Econom. Space 41(4):996–1016.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, Hochman E (1972) More bounds on the expectation of a convex function of a random variable. J. Appl. Probab. 9(4):803–812.Crossref, Google Scholar
• Ben-Tal A, Hochman E (1985) Approximation of expected returns and optimal decisions under uncertainty using mean and mean absolute deviation. Zeitschrift Oper. Res. 29(7):285–300.Crossref, Google Scholar
• Ben-Tal A, Den Hertog D, Vial JP (2015) Deriving robust counterparts of nonlinear uncertain inequalities. Math. Programming 149(1–2):265–299.Crossref, Google Scholar
• Berman O, Drezner Z, Wesolowsky GO (2003) Locating service facilities whose reliability is distance dependent. Comput. Oper. Res. 30(11):1683–1695.Crossref, Google Scholar
• Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.Link, Google Scholar
• Blackwell T, Bosse M (2007) Use of an innovative design mobile hospital in the medical response to Hurricane Katrina. Ann. Emergency Medicine 49(5):580–588.Crossref, Google Scholar
• Brown-Connolly NE, Concha JB, English J (2014) Mobile health is worth it! Economic benefit and impact on health of a population-based mobile screening program in New Mexico. Telemedicine e-Health 20(1):18–23.Crossref, Google Scholar
• CATE (2021) Meet CATE: Pennsylvania’s first mobile vaccination unit. Accessed April 24, 2022, https://catemobileunit.com/#section-16-32.Google Scholar
• Chen R, Paschalidis IC (2018) A robust learning approach for regression models based on distributionally robust optimization. J. Machine Learn. Res. 19(1):517–564.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) The dynamic uncapacitated hub location problem. Transportation Sci. 45(1):18–32.Link, Google Scholar
• Current JR, Velle CR, Cohon JL (1985) The maximum covering/shortest path problem: A multiobjective network design and routing formulation. Eur. J. Oper. Res. 21(2):189–199.Crossref, Google Scholar
• Delage E, Saif A (2021) The value of randomized solutions in mixed-integer distributionally robust optimization problems. INFORMS J. Comput. 34(1):333–353.Google Scholar
• Delage E, Ye Y (2010) Distributionally robust optimization under moment uncertainty with application to data-driven problems. Oper. Res. 58(3):595–612.Link, Google Scholar
• Drezner T (2014) A review of competitive facility location in the plane. Logist. Res. 7(1):114.Crossref, Google Scholar
• Drezner Z, Wesolowsky G (1991) Facility location when demand is time dependent. Naval Res. Logist. 38(5):763–777.Crossref, Google Scholar
• Du Mortier S, Coninx R (2007) Mobile Health Units in Emergency Operations: A Methodological Approach (Humanitarian Practice Network, Overseas Development Inst.).Google Scholar
• Duque D, Sanjay M, Morton DP (2020) Distributionally robust two-stage stochastic programming. SIAM J. Optim. 30(4):2841–2865.Google Scholar
• Flores-Garza DA, Salazar-Aguilar MA, Ngueveu SU, Laporte G (2017) The multi-vehicle cumulative covering tour problem. Ann. Oper. Res. 258(2):761–780.Crossref, Google Scholar
• Gao R, Kleywegt AJ (2016) Distributionally robust stochastic optimization with Wasserstein distance. Preprint, submitted April 8, https://arxiv.org/abs/1604.02199.Google Scholar
• Gendreau M, Laporte G, Semet F (1997) The covering tour problem. Oper. Res. 45(4):568–576.Link, Google Scholar
• Gibson J, Deng X, Boe-Gibson G, Rozelle S, Huang J (2011) Which households are most distant from health centers in rural China? Evidence from a GIS network analysis. GeoJournal 76(3):245–255.Crossref, Google Scholar
• Hachicha M, Hodgson MJ, Laporte G, Semet F (2000) Heuristics for the multi-vehicle covering tour problem. Comput. Oper. Res. 27(1):29–42.Crossref, Google Scholar
• Halper R, Raghavan S (2011) The mobile facility routing problem. Transportation Sci. 45(3):413–434.Link, Google Scholar
• Hanasusanto GA, Kuhn D (2018) Conic programming reformulations of two-stage distributionally robust linear programs over Wasserstein balls. Oper. Res. 66(3):849–869.Link, Google Scholar
• Jena SD, Cordeau JF, Gendron B (2015) Dynamic facility location with generalized modular capacities. Transportation Sci. 49(3):484–499.Link, Google Scholar
• Jena SD, Cordeau JF, Gendron B (2017) Lagrangian heuristics for large-scale dynamic facility location with generalized modular capacities. INFORMS J. Comput. 29(3):388–404.Link, Google Scholar
• Jiang R, Guan Y (2016) Data-driven chance constrained stochastic program. Math. Programming 158(1–2):291–327.Crossref, Google Scholar
• Jiang R, Ryu M, Xu G 2019 Data-driven distributionally robust appointment scheduling over Wasserstein balls. Preprint, submitted July 7, https://arxiv.org/abs/1907.03219.Google Scholar
• Lei C, Lin WH, Miao L (2014) A multicut L-shaped based algorithm to solve a stochastic programming model for the mobile facility routing and scheduling problem. Eur. J. Oper. Res. 238(3):699–710.Crossref, Google Scholar
• Lei C, Lin WH, Miao L (2016) A two-stage robust optimization approach for the mobile facility fleet sizing and routing problem under uncertainty. Comput. Oper. Res. 67:75–89.Crossref, Google Scholar
• Life Line Mobile Blog (2021) Mobile clinic market to grow six-fold over 10 years. Accessed April 24, 2022, https://info.lifelinemobile.com/blog/mobile-clinic-market-to-grow-six-fold-over-10-years-0.Google Scholar
• Long DZ, Qi J, Zhang A (2021) Supermodularity in two-stage distributionally robust optimization (Optimization Online).Google Scholar
• Luo F, Mehrotra S (2020) Distributionally robust optimization with decision dependent ambiguity sets. Optim. Lett. 14(8):2565–2594.Crossref, Google Scholar
• Mehrotra S, Zhang H (2014) Models and algorithms for distributionally robust least squares problems. Math. Programming 146(1):123–141.Crossref, Google Scholar
• Mevissen M, Ragnoli E, Yu JY (2013) Data-driven distributionally robust polynomial optimization. Adv. Neural Inform. Processing Systems 26:37–45.Google Scholar
• Mohajerin Esfahani P, Kuhn D (2018) Data-driven distributionally robust optimization using the Wasserstein metric: Performance guarantees and tractable reformulations. Math. Programming 171(1):115–166.Crossref, Google Scholar
• Oriol NE, Cote PJ, Vavasis AP, Bennet J, Delorenzo D, Blanc P, Kohane I (2009) Calculating the return on investment of mobile healthcare. BMC Medicine 7(1):27.Crossref, Google Scholar
• Ostrowski J, Linderoth J, Rossi F, Smriglio S (2011) Orbital branching. Math. Programming 126(1):147–178.Crossref, Google Scholar
• Postek K, Ben-Tal A, Den Hertog D, Melenberg B (2018) Robust optimization with ambiguous stochastic constraints under mean and dispersion information. Oper. Res. 66(3):814–833.Link, Google Scholar
• Rahimian H, Mehrotra S (2019) Distributionally robust optimization: A review. Preprint, submitted August 13, https://arxiv.org/abs/1908.05659.Google Scholar
• Reilly WJ (1931) The Law of Retail Gravitation (WJ Reilly, New york).Google Scholar
• Saif A, Delage E (2020) Data-driven distributionally robust capacitated facility location problem. Eur. J. Oper. Res. 291(3):995–1007.Crossref, Google Scholar
• Shehadeh KS, Sanci E (2021) Distributionally robust facility location with bimodal random demand. Comput. Oper. Res. 134:105257.Crossref, Google Scholar
• Shehadeh KS, Tucker EL (2020) Stochastic programming and distributionally robust optimization approaches for location and inventory prepositioning of disaster relief supplies. Preprint, submitted December 10, https://arxiv.org/abs/2012.05387.Google Scholar
• Shehadeh KS, Cohn AE, Epelman MA (2019) Analysis of models for the stochastic outpatient procedure scheduling problem. Eur. J. Oper. Res. 279(3):721–731.Crossref, Google Scholar
• Smith JE, Winkler RL (2006) The optimizer’s curse: Skepticism and postdecision surprise in decision analysis. Management Sci. 52(3):311–322.Link, Google Scholar
• Song Z, Hill C, Bennet J, Vavasis A, Oriol NE (2013) Mobile clinic in Massachusetts associated with cost savings from lowering blood pressure and emergency department use. Health Affairs (Millwood) 32(1):36–44.Crossref, Google Scholar
• Soyster AL (1973) Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper. Res. 21(5):1154–1157.Link, Google Scholar
• Subramanyam A, Repoussis PP, Gounaris CE (2020) Robust optimization of a broad class of heterogeneous vehicle routing problems under demand uncertainty. INFORMS J. Comput. 32(3):661–681.Link, Google Scholar
• Tricoire F, Graf A, Gutjahr WJ (2012) The bi-objective stochastic covering tour problem. Comput. Oper. Res. 39(7):1582–1592.Crossref, Google Scholar
• Tsang MTY, Shehadeh KS (2021) Stochastic optimization models for a home service routing and appointment scheduling problem with random travel and service times. Preprint, submitted May 4, https://arxiv.org/abs/2105.01725.Google Scholar
• Van Parys BP, Mohajerin Esfahani P, Kuhn D (2021) From data to decisions: Distributionally robust optimization is optimal. Management Sci. 67(6):3387–3402.Link, Google Scholar
• Van Roy TJ, Erlenkotter D (1982) A dual-based procedure for dynamic facility location. Management Sci. 28(10):1091–1105.Link, Google Scholar
• Vilkkumaa E, Liesiö J (2021) What causes post-decision disappointment? Estimating the contributions of systematic and selection biases. Eur. J. Oper. Res. 296(2):587–600.Crossref, Google Scholar
• Wang S, Chen Z, Liu T (2020) Distributionally robust hub location. Transportation Sci. 54(5):1189–1210.Link, Google Scholar
• Wang W, Yang K, Yang L, Gao Z (2021) Two-stage distributionally robust programming based on worst-case mean-CVaR criterion and application to disaster relief management. Transportation Res. Part E Logist. Transportation Rev. 149:102332.Crossref, Google Scholar
• Wang Y, Zhang Y, Tang J (2019) A distributionally robust optimization approach for surgery block allocation. Eur. J. Oper. Res. 273(2):740–753.Crossref, Google Scholar
• Wu C, Du D, Xu D (2015) An approximation algorithm for the two-stage distributionally robust facility location problem. Advances in Global Optimization (Springer, Cham), 99–107.Crossref, Google Scholar
• Zhang Y, Jiang R, Shen S (2018) Ambiguous chance-constrained binary programs under mean-covariance information. SIAM J. Optim. 28(4):2922–2944.Crossref, Google Scholar