Distributionally Robust Optimization Under a Decision-Dependent Ambiguity Set with Applications to Machine Scheduling and Humanitarian Logistics

References

• Artzner P, Delbaen F, Eber J, Heath D (1999) Coherent measures of risk. Math. Finance 9(3):203–228.Crossref, Google Scholar
• Atakan S, Bülbül K, Noyan N (2017) Minimizing value-at-risk in single-machine scheduling. Ann. Oper. Res. 248(1):25–73.Crossref, Google Scholar
• Bardou O, Frikha N, Pages G (2009) Computing VaR and CVaR using stochastic approximation and adaptive unconstrained importance sampling. Monte Carlo Methods Appl. 15(3):173–210.Crossref, Google Scholar
• Bayraksan G, Love D (2015) Data-driven stochastic programming using phi-divergences, chapter 1. The Operations Research Revolution. TutORials in Operations Research (INFORMS, Catonsville, MD), 1–19. https://pubsonline.informs.org/doi/abs/10.1287/educ.2015.0134.Link, Google Scholar
• Blanchet J, Kang Y, Zhang F, He F, Hu Z (2017) Doubly robust data-driven distributionally robust optimization. Preprint, submitted May 19, https://arxiv.org/abs/1705.07168.Google Scholar
• Calafiore GC (2007) Ambiguous risk measures and optimal robust portfolios. SIAM J. Optim. 18(3):853–877.Crossref, Google Scholar
• Chang Z, Song S, Zhang Y, Ding JY, Zhang R, Chiong R (2017) Distributionally robust single machine scheduling with risk aversion. Eur. J. Oper. Res. 256(1):261–274.Crossref, Google Scholar
• Cormican KJ, Morton DP, Wood RK (1998) Stochastic network interdiction. Oper. Res. 46(2):184–197.Link, 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
• Dentcheva D, Ruszczyński A (2020) Risk forms: Representation, disintegration, and application to partially observable two-stage systems. Math. Programming 181:297–317.Crossref, Google Scholar
• Dupacova J (2006) Optimization under exogenous and endogenous uncertainty. Working paper, University of West Bohemia in Pilsen, Pilsen, Czech Republic.Google Scholar
• Erdoğan E, Iyengar G (2006) Ambiguous chance constrained problems and robust optimization. Math. Programming 107(1–2):37–61.Crossref, Google Scholar
• Esfahani PM, 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
• Föllmer H, Schied A (2002) Convex measures of risk and trading constraints. Finance Stoch. 6(4):429–447.Crossref, Google Scholar
• Gao R, Kleywegt A (2016) Distributionally robust stochastic optimization with Wasserstein distance. Preprint, submitted April 8, https://arxiv.org/abs/1604.02199.Google Scholar
• Gao R, Chen X, Kleywegt AJ (2017) Wasserstein distributionally robust optimization and variation regularization. Preprint, submitted December 17, https://arxiv.org/abs/1712.06050.Google Scholar
• Goel V, Grossmann IE (2004) A stochastic programming approach to planning of offshore gas field developments under uncertainty in reserves. Comput. Chemical Engrg. 28(8):1409–1429.Crossref, Google Scholar
• Goel V, Grossmann IE (2006) A class of stochastic programs with decision dependent uncertainty. Math. Programming 108(2):355–394.Crossref, Google Scholar
• Goh J, Sim M (2010) Distributionally robust optimization and its tractable approximations. Oper. Res. 58(4-part-1):902–917.Link, Google Scholar
• Haus UU, Michini C, Laumanns M (2017) Scenario aggregation using binary decision diagrams for stochastic programs with endogenous uncertainty. Preprint, submitted January 15, https://arxiv.org/abs/1701.04055.Google Scholar
• Hellemo L, Barton P, Tomasgard A (2018) Decision-dependent probabilities in stochastic programs with recourse. Comput. Management Sci. 15(3):369–395.Crossref, Google Scholar
• Hradovich M, Kasperski A, Zieliński P (2018) Risk averse scheduling with scenarios. Kliewer N, Ehmke JF, Borndörfer R, eds. Operations Research Proceedings 2017. (Springer International Publishing, Cham, Switzerland), 435–441.Crossref, Google Scholar
• Ji R, Lejeune MA (2021) Data-driven distributionally robust chance-constrained optimization with Wasserstein metric. J. Global Optim. 79(4):779–811.Crossref, Google Scholar
• Jiang R, Guan Y (2015) Data-driven chance constrained stochastic program. Math. Programming 158:291–327.Crossref, Google Scholar
• Jiang R, Guan Y (2018) Risk-averse two-stage stochastic program with distributional ambiguity. Oper. Res. 66(5):1390–1405.Link, Google Scholar
• Jonsbråten T, Wets RB, Woodruff D (1998) A class of stochastic programs with decision dependent random elements. Ann. Oper. Res. 82(0):83–106.Crossref, Google Scholar
• Khaligh FH, MirHassani S (2016) A mathematical model for vehicle routing problem under endogenous uncertainty. Internat. J. Production Res. 54(2):579–590.Crossref, Google Scholar
• Kusuoka S (2001) On law invariant coherent risk measures. Adv. Math. Econom. 3:83–95.Crossref, Google Scholar
• Lam H (2016) Recovering best statistical guarantees via the empirical divergence-based distributionally. Preprint, submitted May 30, https://arxiv.org/abs/1605.09349.Google Scholar
• Laumanns M, Prestwich S, Kawas B (2014) Distribution shaping and scenario bundling for stochastic programs with endogenous uncertainty. Working paper, IBM Research, Rüschlikon, Switzerland.Google Scholar
• Lejeune MA, Shen S (2016) Multi-objective probabilistically constrained programs with variable risk: Models for multi-portfolio financial optimization. Eur. J. Oper. Res. 252(2):522–539.Crossref, Google Scholar
• Lindvall T (1992) Lectures on the Coupling Method. Wiley Series in Probability and Statistics, Applied Probability and Statistics Section (Wiley, Hoboken, NJ).Google Scholar
• Luo F, Mehrotra S (2017) Decomposition algorithms for distributionally robust optimization using Wasserstein metric. Preprint, submitted April 6, http://www.optimization-online.org/DB_HTML/2017/04/5946.html.Google Scholar
• Luo F, Mehrotra S (2018) Distributionally robust optimization with decision dependent ambiguity sets. Preprint, submitted June 24, https://arxiv.org/abs/1806.09215.Google Scholar
• McCormick G (1976) Computability of global solutions to factorable nonconvex programs: Part I—Convex underestimating problems. Math. Programming 10(1):147–175.Crossref, Google Scholar
• Niu S, Song S, Ding JY, Zhang Y, Chiong R (2019) Distributionally robust single machine scheduling with the total tardiness criterion. Comput. Oper. Res. 101:13–28.Crossref, Google Scholar
• Nohadani O, Sharma K (2018) Optimization under decision-dependent uncertainty. SIAM J. Optim. 28(2):1773–1795.Crossref, Google Scholar
• Norton M, Takeda A, Mafusalov A (2017) Optimistic robust optimization with applications to machine learning. Preprint, submitted November 20, https://arxiv.org/abs/1711.07511.Google Scholar
• Noyan N, Rudolf G (2013) Optimization with multivariate conditional value-at-risk-constraints. Oper. Res. 61(4):990–1013.Link, Google Scholar
• Noyan N, Rudolf G (2015) Kusuoka representations of coherent risk measures in general probability spaces. Ann. Oper. Res. 229(1):591–605.Crossref, Google Scholar
• Noyan N, Rudolf G, Lejeune M (2018) Distributionally robust optimization with decision-dependent ambiguity set. Submitted September 19, 2018, http://www.optimization-online.org/DB_HTML/2018/09/6821.html.Google Scholar
• Peeta S, Salman F, Gunnec D, Viswanath K (2010) Pre-disaster investment decisions for strengthening a highway network. Comput. Oper. Res. 37(10):1708–1719.Crossref, Google Scholar
• Pflug GC, Pichler A (2011) Approximations for probability distributions and stochastic optimization problems. Bertocchi M, Consigli G, Dempster M, eds. Stochastic Optimization Methods in Finance and Energy: New Financial Products and Energy Market Strategies(Springer, New York), 343–387.Crossref, Google Scholar
• Pflug G, Wozabal D (2007) Ambiguity in portfolio selection. Quant. Finance 7(4):435–442.Crossref, Google Scholar
• Pflug GC, Pichler A, Wozabal D (2012) The 1/N investment strategy is optimal under high model ambiguity. J. Banking Finance 36(2):410–417.Crossref, Google Scholar
• Pinedo M (2008) Scheduling: Theory, Algorithms, and Systems, 3rd ed. (Springer, New York).Google Scholar
• Postek K, Den Hertog D, Melenberg B (2016) Computationally tractable counterparts of distributionally robust constraints on risk measures. SIAM Rev. 58(4):603–650.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
• Rahimian H, Bayraksan G, Homem-de Mello T (2019) Identifying effective scenarios in distributionally robust stochastic programs with total variation distance. Math. Programming 173(1):393–430.Crossref, Google Scholar
• Rockafellar R, Uryasev S (2000) Optimization of conditional value-at-risk. J. Risk 2(3):21–41.Crossref, Google Scholar
• Royset JO, Wets RJB (2017) Variational theory for optimization under stochastic ambiguity. SIAM J. Optim. 27(2):1118–1149.Crossref, Google Scholar
• Rubner Y, Tomasi C, Guibas LJ (1998) A metric for distributions with applications to image databases. Sixth Internat. Conf. Comput. Vision (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 59–66.Google Scholar
• Schichl H, Sellmann M (2015) Pre-disaster preparation of transportation networks. Proc. 29th AAAI Conf. Artificial Intelligence (AAAI Press, Palo Alto, CA), 709–715.Google Scholar
• Shabtay D, Steiner G (2007) A survey of scheduling with controllable processing times. Discrete Appl. Math. 155(13):1643–1666.Crossref, Google Scholar
• Sherali HD, Adams WP (1994) A hierarchy of relaxations and convex hull representations for mixed-integer zero-one programming problems. Discrete Appl. Math. 52(1):83–106.Crossref, Google Scholar
• Sherali HD, Adams WP, Driscoll PJ (1998) Exploiting special structures in constructing a hierarchy of relaxations for 0-1 mixed integer problems. Oper. Res. 46(3):396–405.Link, Google Scholar
• Wang Z, Glynn PW, Ye Y (2016) Likelihood robust optimization for data-driven problems. Comput. Management Sci. 13(2):241–261.Crossref, Google Scholar
• Wiesemann W, Kuhn D, Sim M (2014) Distributionally robust convex optimization. Oper. Res. 62(6):1358–1376.Link, Google Scholar
• Wozabal D (2014) Robustifying convex risk measures for linear portfolios: A nonparametric approach. Oper. Res. 62(6):1302–1315.Link, Google Scholar
• Zhang J, Xu H, Zhang L (2016) Quantitative stability analysis for distributionally robust optimization with moment constraints. SIAM J. Optim. 26(3):1855–1882.Crossref, Google Scholar
• Zhang Y, Shen ZJM, Song S (2018) Exact algorithms for distributionally β-robust machine scheduling with uncertain processing times. INFORMS J. Comput. 30(4):662–676.Link, Google Scholar
• Zhao C, Guan Y (2015) Data-driven risk-averse two-stage stochastic program with ζ-structure probability metrics. Preprint, submitted July 16, http://www.optimization-online.org/DB_HTML/2015/07/5014.html.Google Scholar
• Zhao C, Guan Y (2018) Data-driven risk-averse stochastic optimization with Wasserstein metric. Oper. Res. Lett. 46(2):262–267.Crossref, Google Scholar