Robust Stochastic Optimization Made Easy with RSOME

Published Online:https://doi.org/10.1287/mnsc.2020.3603

References

  • Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math. Oper. Res. 23(4):769–805.LinkGoogle Scholar
  • Ben-Tal A, Teboulle M (2007) An old-new concept of convex risk measures: The optimized certainty equivalent. Math. Finance 17(3):449–476.CrossrefGoogle Scholar
  • Ben-Tal A, Den Hertog D, Vial J-P (2015) Deriving robust counterparts of nonlinear uncertain inequalities. Math. Programming 149(1–2):265–299.CrossrefGoogle Scholar
  • Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization, vol. 28 (Princeton University Press, Princeton, NJ).CrossrefGoogle Scholar
  • Ben-Tal A, Goryashko A, Guslitzer E, Nemirovski A (2004) Adjustable robust solutions of uncertain linear programs. Math. Programming 99(2):351–376.CrossrefGoogle 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.LinkGoogle Scholar
  • Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.LinkGoogle Scholar
  • Bertsimas D, Thiele A (2006) A robust optimization approach to inventory theory. Oper. Res. 54(1):150–168.LinkGoogle Scholar
  • Bertsimas D, Shimrit S, Bradley S (2018) A data-driven approach for multi-stage linear optimization. Accessed February 19, 2020, http://www.optimization-online.org/DB_HTML/2018/11/6907.html. Google Scholar
  • Bertsimas D, Shimrit S, Bradley S (2019a) Two-stage sample robust optimization. Preprint, submitted July 16, https://arxiv.org/abs/1907.07142.Google Scholar
  • Bertsimas D, Sim M, Zhang M (2019b) Adaptive distributionally robust optimization. Management Sci. 65(2):604–618.LinkGoogle Scholar
  • Birge JR, Louveaux F (2011) Introduction to Stochastic Programming (Springer-Verlag, New York). CrossrefGoogle Scholar
  • Bogentoft E, Romeijn HE, Uryasev S (2001) Asset/liability management for pension funds using CVaR constraints. J. Risk Finance 3(1):57–71.CrossrefGoogle Scholar
  • Danzig GB (1955) Linear programming under uncertainty. Management Sci. 1(3–4):197–206.LinkGoogle Scholar
  • Delage E, Iancu DA (2015) Robust multistage decision making. Aleman DM, Thiele AC, eds. The Operations Research Revolution, INFORMS TutORials in Operations Research (INFORMS, Catonsville, MD), 20–46.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
  • Dubes RC, Jain AK(1988) Algorithms for Clustering Data (Prentice Hall, Upper Saddle River, NJ).Google Scholar
  • Dupačová J (1976) Minimax stochastic programs with nonconvex nonseparable penalty functions. Progress Oper. Res. 1:303–316.Google Scholar
  • El Ghaoui L, Oks M, Oustry F (2003) Worst-case value-at-risk and robust portfolio optimization: A conic programming approach. Oper. Res. 51(4):543–556.LinkGoogle Scholar
  • El Ghaoui L, Oustry F, Lebret H (1998) Robust solutions to uncertain semidefinite programs. SIAM J. Optim. 9(1):33–52.CrossrefGoogle Scholar
  • Föllmer H, Schied A (2002) Convex measures of risk and trading constraints. Finance Stochastics 6(4):429–447.CrossrefGoogle Scholar
  • Gilboa I, Schmeidler D (1989) Maxmin expected utility with non-unique prior. J. Math. Econom. 18(2):141–153.CrossrefGoogle 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.LinkGoogle Scholar
  • Hanasusanto GA, Kuhn D, Wallace SW, Zymler S (2015) Distributionally robust multi-item newsvendor problems with multimodal demand distributions. Math. Programming 152(1–2):1–32.CrossrefGoogle Scholar
  • Hao Z, He L, Hu Z, Jiang J (2020) Robust vehicle pre-allocation with uncertain covariates. Production Oper. Management 29(4):955–972.Google Scholar
  • Heitsch H, Römisch W (2009) Scenario tree modeling for multistage stochastic programs. Math. Programming 118(2):371–406.CrossrefGoogle Scholar
  • Hibiki N (2006) Multi-period stochastic optimization models for dynamic asset allocation. J. Banking Finance 30(2):365–390.CrossrefGoogle Scholar
  • Høyland K, Wallace SW (2001) Generating scenario trees for multistage decision problems. Management Sci. 47(2):295–307.LinkGoogle Scholar
  • Hurwicz L (1951) The generalized Bayes minimax principle: A criterion for decision making under uncertainty. Cowles Commission Discussion Paper, Statistics No. 355, Cowles Foundation, New Haven, CT.Google Scholar
  • Kall P, Wallace SW (1994) Stochastic Programming (John Wiley & Sons, Chichester, UK).Google Scholar
  • Kleywegt AJ, Shapiro A, Homem-de Mello T (2002) The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2):479–502.CrossrefGoogle Scholar
  • Kuhn D, Mohajerin Esfahani P, Nguyen VA, Shafieezadeh-Abadeh S (2019) Wasserstein distributionally robust optimization: Theory and applications in machine learning. Netessine S, ed. Operations Research & Management Science in the Age of Analytics, INFORMS TutORials in Operations Research (INFORMS, Catonsville, MD), 130–166.Google Scholar
  • MacQueen J (1967) Some methods for classification and analysis of multivariate observations. Proc. 5th Berkeley Sympos. Math. Statist. Prob., vol. 1 (University of California Press, Berkeley), 281–297.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-2):1–52.CrossrefGoogle Scholar
  • Natarajan K, Sim M, Uichanco J (2010) Tractable robust expected utility and risk models for portfolio optimization. Math. Finance 20(4):695–731.CrossrefGoogle Scholar
  • Perakis G, Sim M, Tang Q, Xiong P (2020) Robust pricing and production with information partitioning and adaptation. Working paper, Massachusetts Institute of Technology, Cambridge.Google Scholar
  • Pflug GC (2001) Scenario tree generation for multiperiod financial optimization by optimal discretization. Math. Programming 89(2):251–271.CrossrefGoogle Scholar
  • Popescu I (2007) Robust mean-covariance solutions for stochastic optimization. Oper. Res. 55(1):98–112.LinkGoogle Scholar
  • See C-T, Sim M (2010) Robust approximation to multiperiod inventory management. Oper. Res. 58(3):583–594.LinkGoogle Scholar
  • Shapiro A, Ahmed S (2004) On a class of minimax stochastic programs. SIAM J. Optim. 14(4):1237–1249.CrossrefGoogle Scholar
  • Shapiro A, Homem-de Mello T (1998) A simulation-based approach to two-stage stochastic programming with recourse. Math. Programming 81(3):301–325.CrossrefGoogle Scholar
  • Shapiro A, Kleywegt A (2002) Minimax analysis of stochastic problems. Optim. Methods Software 17(3):523–542.CrossrefGoogle Scholar
  • Shapiro A, Nemirovski A (2005) On complexity of stochastic programming problems. Jeyakumar V, Rubinov A, eds. Continuous Optimization, Applied Optimization, vol. 99 (Springer, Boston), 111–146.CrossrefGoogle Scholar
  • Soyster AL (1973) Technical note: Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper. Res. 21(5):1154–1157.LinkGoogle Scholar
  • Takriti S, Ahmed S (2004) On robust optimization of two-stage systems. Math. Programming 99(1):109–126.CrossrefGoogle Scholar
  • Tütüncü RH, Koenig M (2004) Robust asset allocation. Ann. Oper. Res. 132(1–4):157–187.CrossrefGoogle Scholar
  • Wiesemann W, Kuhn D, Sim M (2014) Distributionally robust convex optimization. Oper. Res. 62(6):1358–1376.LinkGoogle Scholar
  • Zhen J, Kuhn D, Wiesemann W (2019) Distributionally robust nonlinear optimization. Working paper, ETH Zurich, Zurich.Google 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.