Adaptive Distributionally Robust Optimization

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

References

  • Alizadeh F, Goldfarb D (2003) Second-order cone programming. Math. Programming 95(1):2–51.CrossrefGoogle Scholar
  • Bajeux-Besnainou I, Portait R (1998) Dynamic asset allocation in a mean-variance framework. Management Sci. 44(11, Part 2):S79–S95.LinkGoogle Scholar
  • Basak S, Chabakauri G (2010) Dynamic mean-variance asset allocation. Rev. Financial Stud. 23(8):2970–3016.CrossrefGoogle Scholar
  • Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math. Oper. Res. 23(4):769–805.LinkGoogle Scholar
  • Ben-Tal A, Nemirovski A (1999) Robust solutions of uncertain linear programs. Oper. Res. Lett. 25(1):1–13.CrossrefGoogle Scholar
  • Ben-Tal A, Nemirovski A (2000) Robust solutions of linear programming problems contaminated with uncertain data. Math. Programming Ser. A 88(3):411–424.CrossrefGoogle Scholar
  • Ben-Tal A, Nemirovski A (2001a) Lectures on Modern Convex Optimization—Analysis, Algorithms, and Engineering Applications (Society for Industrial and Applied Mathematics, Philadelphia).CrossrefGoogle Scholar
  • Ben-Tal A, Nemirovski A (2001b) On polyhedral approximations of the second-order cone. Math. Oper. Res. 26(2):193–205.LinkGoogle Scholar
  • Ben-Tal A, den Hertog D, Vial J (2015) Deriving robust counterparts of nonlinear uncertain inequalities. Math. Programming 149(1):265–299.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
  • Bertsimas D, Brown DB (2009) Constructing uncertainty sets for robust linear optimization. Oper. Res. 57(6):1483–1495.LinkGoogle Scholar
  • Bertsimas D, Popescu I (2005) Optimal inequalities in probability theory: A convex optimization approach. SIAM J. Optim. 15(3):780–804.CrossrefGoogle 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, Brown DB, Caramanis C (2011) Theory and applications of robust optimization. SIAM Rev. 53(3):464–501.CrossrefGoogle Scholar
  • Bertsimas D, Iancu DA, Parrilo PA (2010) Optimality of affine policies in multistage robust optimization. Math. Oper. Res. 35(2):363–394.LinkGoogle Scholar
  • Birge JR, Louveaux F (1997) Introduction to Stochastic Programming (Springer, New York).Google Scholar
  • Breton M, El Hachem S (1995) Algorithms for the solution of stochastic dynamic minimax problems. Comput. Optim. Appl. 4(4):317–345.CrossrefGoogle Scholar
  • Chen W, Sim M (2009) Goal-driven optimization. Oper. Res. 57(2):342–357.LinkGoogle Scholar
  • Chen X, Zhang Y (2009) Uncertain linear programs: Extended affinely adjustable robust counterparts. Oper. Res. 57(6):1469–1482.LinkGoogle Scholar
  • Chen X, Sim M, Sun P (2007) A robust optimization perspective on stochastic programming. Oper. Res. 55(6):1058–1071.LinkGoogle Scholar
  • Chen Z, Sim M, Xu H (2016) Distributionally robust optimization with infinitely constrained ambiguity sets. Optim. Online.Google Scholar
  • Chen X, Sim M, Sun P, Zhang J (2008) A linear decision-based approximation approach to stochastic programming. Oper. Res. 56(2):344–357.LinkGoogle Scholar
  • Delage E, Iancu D (2015) Robust multistage decision making. INFORMS Tutorials Oper. Res. (2015):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):596–612.LinkGoogle Scholar
  • Dupačová J (1987) The minimax approach to stochastic programming and an illustrative application. Stochastics 20(1):73–88.CrossrefGoogle Scholar
  • Dyer M, Stougie L (2006) Computational complexity of stochastic programming problems. Math. Programming Ser. A 106(3):423–432.CrossrefGoogle Scholar
  • El Ghaoui L, Lebret H (1997) Robust solutions to least-squares problems with uncertain data. SIAM J. Matrix Anal. Appl. 18(4):1035–1064.CrossrefGoogle Scholar
  • El Ghaoui L, Oustry F, Lebret H (1998) Robust solutions to uncertain semidefinite programs. SIAM J. Optim. 9(1):33–53.CrossrefGoogle Scholar
  • Ellsberg D (1961) Risk, ambiguity and the savage axioms. Quart. J. Econom. 75(4):643–669.CrossrefGoogle Scholar
  • Garstka SJ, Wets RJ-B (1974) On decision rules in stochastic programming. Math. Programming 7(1):117–143.CrossrefGoogle Scholar
  • Gilboa I, Schmeidler D (1989) Maxmin expected utility with non-unique prior. J. Math. Econom. 18(2):141–153.CrossrefGoogle Scholar
  • Goh J, Sim M (2009) Robust optimization made easy with ROME. Oper. Res. 59(4):973–985.LinkGoogle Scholar
  • Goh J, Sim M (2010) Distributionally robust optimization and its tractable approximations. Oper. Res. 58(4):902–917.LinkGoogle Scholar
  • Graves SC (1999) A single-item inventory model for a nonstationary demand process. Manufacturing Service Oper. Management 1(1):50–61.LinkGoogle Scholar
  • He L, Hu Z, Zhang M (2017) Robust Repositioning for Vehicle Sharing. Working paper, National University of Singapore, Singapore.Google Scholar
  • Hsu M, Bhatt M, Adolphs R, Tranel D, Camerer CF (2005) Neural systems responding to degrees of uncertainty in human decision-making. Science 310(5754):1680–1683.CrossrefGoogle Scholar
  • Isii K (1962) On sharpness of Tchebycheff-type inequalities. Ann. Institute Statist. Math. 14(1):185–197.CrossrefGoogle Scholar
  • Knight FH (1921) Risk, Uncertainty and Profit (Hart, Schaffner & Marx, Boston).Google Scholar
  • Kong Q, Lee CY, Teo CP, Zheng Z (2013) Scheduling arrivals to a stochastic service delivery system using copositive cones. Oper. Res. 61(3):711–726.LinkGoogle Scholar
  • Kuhn D, Wiesemann W, Georghiou A (2011) Primal and dual linear decision rules in stochastic and robust optimization. Math. Programming 130(1):177–209.CrossrefGoogle Scholar
  • Kydland FE, Prescott EC (1977) Rules rather than discretion: The inconsistency of optimal plans. J. Political Econom. 85(3):473–491.CrossrefGoogle Scholar
  • Löberg J (2012) Automatic robust convex programming. Optim. Methods Software 27(1):115–129.CrossrefGoogle Scholar
  • Mak HY, Rong Y, Zhang J (2014) Appointment scheduling with limited distributional information. Management Sci. 61(2):316–334.LinkGoogle Scholar
  • Meng F, Qi J, Zhang M, Ang J, Chu S, Sim M (2015) A robust optimization model for managing elective admission in a public hospital. Oper. Res. 63(6):1452–1467.LinkGoogle Scholar
  • Popescu I (2007) Robust mean-covariance solutions for stochastic optimization. Oper. Res. 55(4):98–112.LinkGoogle Scholar
  • Qi J (2015) Mitigating delays and unfairness in appointment systems. Management Sci. 63(2):566–583.LinkGoogle Scholar
  • Richardson HR (1989) A minimum variance result in continuous trading portfolio optimization. Management Sci. 35(9):1045–1055.LinkGoogle Scholar
  • Ruszczyński A, Shapiro A, eds. (2003) Stochastic programming. Handbooks in Operations Research and Management Science, Vol. 10 (Elsevier Science, Amsterdam).Google Scholar
  • Scarf H (1958) A min-max solution of an inventory problem. Arrow K, ed. Studies in the Mathematical Theory of Inventory and Production (Stanford University Press, Stanford, CA), 201–209.Google Scholar
  • See C-T, Sim M (2009) Robust approximation of 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, Kleywegt A (2002) Minimax analysis of stochastic programs. 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 (Springer, New York), 111–146.CrossrefGoogle Scholar
  • Sturm JF (1999) Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Software 11(1–4): 625–653.CrossrefGoogle Scholar
  • Tutuncu RH, Toh KC, Todd MJ (2003) Solving semidefinite-quadratic-linear programs using SDPT3. Math. Programming Ser. B 95(2): 189–217.CrossrefGoogle Scholar
  • Wiesemann W, Kuhn D, Sim M (2014) Distributionally robust convex optimization. Oper. Res. 62(6):1358–1376.LinkGoogle Scholar
  • Xin L, Goldberg DA, Shapiro A (2015) Time (in)consistency of multistage distributionally robust inventory models with moment constraints. https://arxiv.org/abs/1304.3074.Google Scholar
  • Xu H, Mannor S (2012) Distributionally robust Markov decision processes. Math. Oper. Res. 37(2):288–300.LinkGoogle Scholar
  • Žáčková J (1966) On minimax solution of stochastic linear programming problems. Časopis pro Pěstování Matematiky 91:423–430.Google Scholar
  • Zhen J, Sim M, den Hertog D (2016) Adjustable robust optimization via Fourier-Motzkin elimination. Optim. Online, http://www.optimization-online.org/DB_HTML/2016/07/5564.html.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.