Distributionally Robust Chance-Constrained p-Hub Center Problem

Published Online:https://doi.org/10.1287/ijoc.2022.0113

References

  • Alumur S, Nickel S, Saldanha da Gama F (2012) Hub location under uncertainty. Transportation Res. Part B Methodological 46(4):529–543.CrossrefGoogle Scholar
  • Atamtürk A (2006) Strong formulations of robust mixed 0–1 programming. Math. Programming 108(2):235–250.CrossrefGoogle Scholar
  • Ben-Tal A, Nemirovski A (2000) Robust solutions of linear programming problems contaminated with uncertain data. Math. Programming 88(3):411–424.CrossrefGoogle Scholar
  • Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.LinkGoogle Scholar
  • Bertsimas D, Gupta V, Kallus N (2018) Data-driven robust optimization. Math. Programming 167(2):235–292.CrossrefGoogle Scholar
  • Birge J, Louveaux F (2011) Introduction to Stochastic Programming (Springer Science & Business Media, New York).CrossrefGoogle Scholar
  • Blanchet J, Murthy K (2019) Quantifying distributional model risk via optimal transport. Math. Oper. Res. 44(2):565–600.LinkGoogle Scholar
  • Calafiore GC, El Ghaoui L (2006) On distributionally robust chance-constrained linear programs. J. Optim. Theory Appl. 130(1):1–22.CrossrefGoogle Scholar
  • Campbell J (1994) Integer programming formulations of discrete hub location problems. Eur. J. Oper. Res. 72(2):387–405.CrossrefGoogle Scholar
  • Campbell J (1996) Hub location and the p-hub median problem. Oper. Res. 44(6):923–935.LinkGoogle Scholar
  • Campbell J, O’Kelly M (2012) Twenty-five years of hub location research. Transportation Sci. 46(2):153–169.LinkGoogle Scholar
  • Chen Z, Kuhn D, Wiesemann W (2022) Data-driven chance constrained programs over Wasserstein balls. Oper. Res., ePub ahead of print July 21, https://doi.org/10.1287/opre.2022.2330.LinkGoogle Scholar
  • Correia I, Saldanha da Gama F (2015) Facility location under uncertainty. Laporte G, Nickel S, Saldanha da Gama F, eds. Location Science (Springer, Cham, Switzerland), 177–203.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.LinkGoogle Scholar
  • Embrechts P, McNeil A, Straumann D (2002) Correlation and dependence in risk management: Properties and pitfalls. Risk Management: Value at Risk and Beyond, 176–223.Google Scholar
  • Erdoğan E, Iyengar G (2006) Ambiguous chance constrained problems and robust optimization. Math. Programming 107(1):37–61.CrossrefGoogle Scholar
  • Ernst A, Hamacher H, Jiang H, Krishnamoorthy M, Woeginger G (2009) Uncapacitated single and multiple allocation p-hub center problems. Comput. Oper. Res. 36(7):2230–2241.CrossrefGoogle Scholar
  • Gao R, Kleywegt A (2023) Distributionally robust stochastic optimization with Wasserstein distance. Math. Oper. Res. 48(2):603–655.LinkGoogle Scholar
  • Goh J, Sim M (2010) Distributionally robust optimization and its tractable approximations. Oper. Res. 58(4):902–917.LinkGoogle Scholar
  • Hakimi L (1964) Optimum locations of switching centers and the absolute centers and medians of a graph. Oper. Res. 12(3):450–459.LinkGoogle Scholar
  • Hakimi L (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper. Res. 13(3):462–475.LinkGoogle Scholar
  • Hanasusanto G, Roitch V, Kuhn D, Wiesemann W (2015) A distributionally robust perspective on uncertainty quantification and chance constrained programming. Math. Programming 151(1):35–62.CrossrefGoogle Scholar
  • Hanasusanto G, Roitch V, Kuhn D, Wiesemann W (2017) Ambiguous joint chance constraints under mean and dispersion information. Oper. Res. 65(3):751–767.LinkGoogle Scholar
  • Hao Z, He L, Hu Z, Jiang J (2020) Robust vehicle pre-allocation with uncertain covariates. Production Oper. Management 29(4):955–972.CrossrefGoogle Scholar
  • Ho-Nguyen N, Kilinç-Karzan F, Küçükyavuz S, Lee D (2022) Distributionally robust chance-constrained programs with right-hand side uncertainty under Wasserstein ambiguity. Math. Programming 196:641–672.CrossrefGoogle Scholar
  • Ho-Nguyen N, Kilinç-Karzan F, Küçükyavuz S, Lee D (2023) Strong formulations for distributionally robust chance-constrained programs with left-hand side uncertainty under Wasserstein ambiguity. INFORMS J. Optim. 5(2):211–232.LinkGoogle Scholar
  • Hult E, Jiang H, Ralph D (2014) Exact computational approaches to a stochastic uncapacitated single allocation p-hub center problem. Comput. Optim. Appl. 59(1–2):185–200.CrossrefGoogle Scholar
  • Ji R, Lejeune M (2021) Data-driven distributionally robust chance-constrained optimization with Wasserstein metric. J. Global Optim. 79(4):779–811.CrossrefGoogle Scholar
  • Jiang R, Guan Y (2018) Risk-averse two-stage stochastic program with distributional ambiguity. Oper. Res. 66(5):1390–1405.LinkGoogle Scholar
  • Kara B, Tansel B (2000) On the single-assignment p-hub center problem. Eur. J. Oper. Res. 125(3):648–655.CrossrefGoogle Scholar
  • Landsman Z, Valdez E (2003) Tail conditional expectations for elliptical distributions. North Amer. Actuarial J. 7(4):55–71.CrossrefGoogle Scholar
  • Luedtke J, Ahmed S, Nemhauser G (2010) An integer programming approach for linear programs with probabilistic constraints. Math. Programming 122(2):247–272.CrossrefGoogle 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.CrossrefGoogle Scholar
  • Nemirovski A, Shapiro A (2007) Convex approximations of chance constrained programs. SIAM J. Optim. 17(4):969–996.CrossrefGoogle Scholar
  • O’Kelly M (1986) The location of interacting hub facilities. Transportation Sci. 20(2):92–106.LinkGoogle Scholar
  • O’Kelly M (1987) A quadratic integer program for the location of interacting hub facilities. Eur. J. Oper. Res. 32(3):393–404.CrossrefGoogle Scholar
  • Pérignon C, Smith D (2010) Diversification and value-at-risk. J. Banking Finance 34(1):55–66.CrossrefGoogle Scholar
  • Ruszczyński A, Shapiro A (2003) Stochastic programming models. Handbooks in Operations Research and Management Science, vol. 10, 1–64.Google Scholar
  • Shen H, Jiang R (2023) Chance-constrained set covering with Wasserstein ambiguity. Math. Programming 198:621–674.CrossrefGoogle Scholar
  • Shen H, Liang Y, Shen ZJM (2021) Reliable hub location model for air transportation networks under random disruptions. Manufacturing Service Oper. Management 23(2):388–406.AbstractGoogle Scholar
  • Sim T, Lowe T, Thomas B (2009) The stochastic p-hub center problem with service-level constraints. Comput. Oper. Res. 36(12):3166–3177.CrossrefGoogle Scholar
  • Smith J, Winkler R (2006) The optimizer’s curse: Skepticism and postdecision surprise in decision analysis. Management Sci. 52(3):311–322.LinkGoogle Scholar
  • Snyder L (2006) Facility location under uncertainty: A review. IIE Trans. 38(7):547–564.CrossrefGoogle Scholar
  • Villani C (2009) Optimal Transport: Old and New, vol. 338 (Springer).CrossrefGoogle Scholar
  • Wang S, Chen Z, Liu T (2020) Distributionally robust hub location. Transportation Sci. 54(5):1189–1210.LinkGoogle Scholar
  • Wiesemann W, Kuhn D, Sim M (2014) Distributionally robust convex optimization. Oper. Res. 62(6):1358–1376.LinkGoogle Scholar
  • Xie W (2021) On distributionally robust chance constrained programs with Wasserstein distance. Math. Programming 186(1):115–155.CrossrefGoogle Scholar
  • Xu H, Caramanis C, Mannor S (2012) Optimization under probabilistic envelope constraints. Oper. Res. 60(3):682–699.LinkGoogle Scholar
  • Zhao C, Guan Y (2018) Data-driven risk-averse stochastic optimization with Wasserstein metric. Oper. Res. Lett. 46(2):262–267.CrossrefGoogle Scholar
  • Zhao Y, Chen Z, Zhang Z (2023) Distributionally robust chance constrained p-hub center problem. http://dx.doi.org/10.1287/ijoc.2022.0113.cd, https://github.com/INFORMSJoC/2022.0113.Google Scholar
  • Zhu T, Xie J, Sim M (2022) Joint estimation and robustness optimization. Management Sci. 68(3):1659–1677.LinkGoogle Scholar
  • Zymler S, Kuhn D, Rustem B (2013) Distributionally robust joint chance constraints with second-order moment information. Math. Programming 137(1):167–198.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.