A Data-Driven Approach to Multistage Stochastic Linear Optimization

References

• Avrahami A, Herer YT, L R (2014) Matching supply and demand: Delayed two-phase distribution at Yedioth Group: Models, algorithms, and information technology. Interfaces 44(5):445–460.Link, Google Scholar
• Bayraksan G, Love DK (2015) Data-driven stochastic programming using phi-divergences. The Operations Research Revolution (INFORMS), 1–19.Link, Google Scholar
• Ben-Tal A, Nemirovski A (1999) Robust solutions of uncertain linear programs. Oper. Res. Lett. 25(1):1–13.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. Programming 99(2):351–376.Crossref, Google Scholar
• Ben-Tal A, Den Hertog D, De Waegenaere A, Melenberg B, Rennen G (2013) Robust solutions of optimization problems affected by uncertain probabilities. Management Sci. 59(2):341–357.Link, Google Scholar
• Bertsimas D, Caramanis C (2010) Finite adaptability in multistage linear optimization. IEEE Trans. Automatic Control 55(12):2751–2766.Crossref, Google Scholar
• Bertsimas D, Dunning I (2016) Multistage robust mixed-integer optimization with adaptive partitions. Oper. Res. 64(4):980–998.Link, Google Scholar
• Bertsimas D, Goyal V (2010) On the power of robust solutions in two-stage stochastic and adaptive optimization problems. Math. Oper. Res. 35(2):284–305.Link, Google Scholar
• Bertsimas D, Brown DB, Caramanis C (2011a) Theory and applications of robust optimization. SIAM Rev. 53(3):464–501.Crossref, Google Scholar
• Bertsimas D, Goyal V, Sun XA (2011b) A geometric characterization of the power of finite adaptability in multistage stochastic and adaptive optimization. Math. Oper. Res. 36(1):24–54.Link, Google Scholar
• Bertsimas D, Gupta V, Kallus N (2018) Robust sample average approximation. Math. Programming 171(1):217–282.Crossref, Google Scholar
• Bertsimas D, Shtern S, Sturt B (2022) Technical note: Two-stage sample robust optimization. Oper. Res. 70(1):624–640.Link, Google Scholar
• Bertsimas D, Sim M, Zhang M (2019) Adaptive distributionally robust optimization. Management Sci. 65(2):604–618.Link, Google Scholar
• Birge JR, Louveaux F (2011) Introduction to Stochastic Programming (Springer Science & Business Media, New York).Crossref, Google Scholar
• Chen X, Sim M, Sun P (2007) A robust optimization perspective on stochastic programming. Oper. Res. 55(6):1058–1071.Link, Google Scholar
• Dantzig DB (1955) Linear programming under uncertainty. Management Sci. 1(3-4):197–206.Link, Google Scholar
• Delage E, Iancu DA (2015) Robust multistage decision making. The Operations Research Revolution (INFORMS), 20–46.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
• Devroye L, Wise GL (1980) Detection of abnormal behavior via nonparametric estimation of the support. SIAM J. Appl. Math. 38(3):480–488.Crossref, Google Scholar
• Erdoğan E, Iyengar G (2006) Ambiguous chance constrained problems and robust optimization. Math. Programming 107(1):37–61.Crossref, Google Scholar
• Erdoğan E, Iyengar G (2007) On two-stage convex chance constrained problems. Math. Methods Oper. Res. 65(1):115–140.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
• Finn JD (1974) A General Model for Multivariate Analysis (Holt, Rinehart & Winston, Austin, TX).Google Scholar
• Fournier N, Guillin A (2015) On the rate of convergence in Wasserstein distance of the empirical measure. Probab. Theory Related Fields 162(3-4):707–738.Crossref, Google Scholar
• Gao R, Chen X, Kleywegt AJ (2017) Wasserstein distributional robustness and regularization in statistical learning. Preprint, submitted December 26, https://arxiv.org/abs/1712.06050v2.Google Scholar
• Garstka SJ, Wets RJ-B (1974) On decision rules in stochastic programming. Math. Programming 7(1):117–143.Crossref, Google Scholar
• Georghiou A, Kuhn D, Wiesemann W (2018) The decision rule approach to optimization under uncertainty: Methodology and applications. Comput. Management Sci. 16(2019):545–576.Google Scholar
• Georghiou A, Tsoukalas A, Wiesemann W (2019) Robust dual dynamic programming. Oper. Res. 67(3):813–830.Link, Google Scholar
• Givens CR, Shortt RM (1984) A class of Wasserstein metrics for probability distributions. Michigan Math. J. 31(2):231–240.Crossref, Google Scholar
• Hanasusanto GA, Kuhn D (2013) Robust data-driven dynamic programming. Adv. Neural Inform. Processing Systems, 827–835.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
• Jiang R, Guan Y (2018) Risk-averse two-stage stochastic program with distributional ambiguity. Oper. Res. 66(5):1390–1405.Link, Google Scholar
• Korostelev AP, Tsybakov AB (1993) Minimax Theory of Image Reconstruction, vol. 82 (Springer-Verlag, New York).Crossref, Google Scholar
• Krokhmal P, Uryasev S (2007) A sample-path approach to optimal position liquidation. Ann. Oper. Res. 152(1):193–225.Crossref, Google Scholar
• Löhndorf N, Shapiro A (2019) Modeling time-dependent randomness in stochastic dual dynamic programming. Eur. J. Oper. Res. 273(2):650–661.Crossref, Google Scholar
• Pflug GC, Pichler A (2016) From empirical observations to tree models for stochastic optimization: Convergence properties. SIAM J. Optim. 26(3):1715–1740.Crossref, Google Scholar
• Pflug GC, Wozabal D (2007) Ambiguity in portfolio selection. Quant. Finance 7(4):435–442.Crossref, Google Scholar
• Postek K, Den Hertog D (2016) Multistage adjustable robust mixed-integer optimization via iterative splitting of the uncertainty set. INFORMS J. Comput. 28(3):553–574.Link, Google Scholar
• Ramdas A, Trillos NG, Cuturi M (2017) On Wasserstein two-sample testing and related families of nonparametric tests. Entropy 19(2):47.Crossref, Google Scholar
• Scarf HE (1958) A min-max solution of an inventory problem. Arrow KJ, Karlin S, Scarf HE, eds. Studies in the Mathematical Theory of Inventory and Production (Stanford University Press, Stanford, CA), 201–209.Google Scholar
• Schölkopf B, Platt JC, Shawe-Taylor J, Smola AJ, Williamson RC (2001) Estimating the support of a high-dimensional distribution. Neural Comput. 13(7):1443–1471.Crossref, Google Scholar
• See C-T, Sim M (2010) Robust approximation to multiperiod inventory management. Oper. Res. 58(3):583–594.Link, Google Scholar
• Shafieezadeh-Abadeh S, Kuhn D, Esfahani PM (2019) Regularization via mass transportation. J. Machine Learn. Res. 20(103):1–68.Google Scholar
• Shapiro A, Dentcheva D, Ruszczyński A (2009) Lectures on Stochastic Programming: Modeling and Theory (SIAM, Philadelphia).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
• Staib M, Jegelka S (2017) Distributionally robust deep learning as a generalization of adversarial training. NIPS Machine Learn. Comput. Security Workshop.Google Scholar
• Van Parys BPG, Esfahani PM, Kuhn D (2021) From data to decisions: Distributionally robust optimization is optimal. Management Sci. 67(6):3387–3402.Link, Google Scholar
• Wiesemann W, Kuhn D, Sim M (2014) Distributionally robust convex optimization. Oper. Res. 62(6):1358–1376.Link, Google Scholar
• Xu G, Burer S (2018) A copositive approach for two-stage adjustable robust optimization with uncertain right-hand sides. Comput. Optim. Appl. 70(1):33–59.Crossref, Google Scholar
• Xu H, Caramanis C, Mannor S (2012) A distributional interpretation of robust optimization. Math. Oper. Res. 37(1):95–110.Link, 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
• Zhen J, Den Hertog D, Sim M (2018) Adjustable robust optimization via Fourier–Motzkin elimination. Oper. Res. 66(4):1086–1100.Link, Google Scholar