Robust Dual Dynamic Programming

References

• Anderson BDO, Moore JB (1990) Optimal Control: Linear Quadratic Methods (Prentice-Hall, Upper Saddle River, NJ).Google Scholar
• Ayoub J, Poss M (2016) Decomposition for adjustable robust linear optimization subject to uncertainty polytope. Comput. Management Sci. 13(2):219–239.Crossref, Google Scholar
• Ben-Tal A, Goryashko A, Guslitzer E, Nemirovski A (2004) Adjustable robust solutions of uncertain linear programs. Math. Programming A 99(2):351–376.Crossref, Google Scholar
• Bertsekas DP (2007) Dynamic Programming and Optimal Control (Athena Scientific).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, Georghiou A (2015) Design of near optimal decision rules in multistage adaptive mixed-integer optimization. Oper. Res. 63(3):610–627.Link, Google Scholar
• Bertsimas D, Iancu DA, Parrilo PA (2010) Optimality of affine policies in multi-stage robust optimization. Math. Oper. Res. 35(2):363–394.Link, Google Scholar
• Bertsimas D, Iancu DA, Parrilo PA (2011) A hierarchy of near-optimal policies for multistage adaptive optimization. IEEE Trans. Automatic Control 56(12):2809–2824.Crossref, Google Scholar
• Bertsimas D, Litvinov E, Sun XA, Zhao J, Zheng T (2013) Adaptive robust optimization for the security constrained unit commitment problem. IEEE Trans. Power Systems 28(1):52–63.Crossref, Google Scholar
• Birge JR (1985) Decomposition and partitioning methods for multi-stage stochastic linear programs. Oper. Res. 33(5):989–1007.Link, Google Scholar
• Birge JR, Louveaux F (1997) Introduction to Stochastic Programming (Springer, New York).Google Scholar
• Chen X, Zhang Y (2009) Uncertain linear programs: Extended affinely adjustable robust counterparts. Oper. Res. 57(6):1469–1482.Link, 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.Link, Google Scholar
• Dantzig GB (1963) Linear Programming and Extensions (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• de Ruiter FJCT, Brekelmans RCM, den Hertog D (2016) The impact of the existence of multiple adjustable robust solutions. Math. Programming 160(1–2):531–545.Crossref, Google Scholar
• Delage E, Iancu DA (2015) Robust multi-stage decision making. Aleman DM, Thiele AC, eds. INFORMS TutORials in Operations Research (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):596–612.Link, Google Scholar
• Dempe S (2002) Foundations of Bilevel Programming (Kluwer Academic Publishers).Google Scholar
• Georghiou A, Wiesemann W, Kuhn D (2015) Generalized decision rule approximations for stochastic programming via liftings. Math. Programming 152(1):301–338.Crossref, Google Scholar
• Goh J, Sim M (2010) Distributionally robust optimization and its tractable approximations. Oper. Res. 58(4):902–917.Link, Google Scholar
• Gounaris CE, Wiesemann W, Floudas CA (2013) The robust capacitated vehicle routing problem under demand uncertainty. Oper. Res. 61(3):677–603.Link, Google Scholar
• Guslitser E (2002) Uncertainty-immunized solutions in linear programming. Master’s thesis, Technion, Israel Institute of Technology, Haifa, Israel.Google Scholar
• Hadjiyiannis MJ, Goulart PJ, Kuhn D (2011) A scenario approach for estimating the suboptimalityof linear decision rules in two-stage robust optimization. Proc. 50th IEEE Conf. Decision Control Eur. Control Conf., Orlando, FL.Crossref, Google Scholar
• Iancu DA, Trichakis N (2014) Pareto efficiency in robust optimization. Management Sci. 60(1):130–147.Link, Google Scholar
• Infanger G, Morton DP (1996) Cut sharing for multistage stochastic linear programs with interstage dependency. Math. Programming 75(2):241–256.Crossref, Google Scholar
• Jiang R, Zhang M, Li G, Guan Y (2010) Two-stage robust power grid optimization problem. Optimization Online. Accessed February 7, 2019, http://www.optimization-online.org/DB_HTML/2010/10/2769.html.Google 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.Crossref, Google Scholar
• Louveaux FV (1980) A solution method for multistage stochastic programs with recourse with application to an energy investment problem. Oper. Res. 28(4):889–902.Link, Google Scholar
• Magnanti TL, Shapiro JF, Wagner MH (1976) Generalized linear programming solves the dual. Management Sci. 22(11):1195–1203.Link, Google Scholar
• Morton DP (1996) An enhanced decomposition algorithm for multistage stochastic hydroelectric scheduling. Ann. Oper. Res. 64(1):211–235.Crossref, Google Scholar
• Pereira MVF, Pinto LMVG (1991) Multi-stage stochastic optimization applied to energy planning. Math. Programming 52(1):359–375.Crossref, Google Scholar
• Postek KS, den Hertog D (2016) Multi-stage adjustable robust mixed-integer optimization via iterative splitting of the uncertainty set. INFORMS J. Comput. 28(3):553–574.Link, Google Scholar
• Rockafellar RT, Wets RJ-B (2009) Variational Analysis, 3rd ed. (Springer).Google Scholar
• Shapiro A (2011) Analysis of stochastic dual dynamic programming method. Eur. J. Oper. Res. 209(1):63–72.Crossref, Google Scholar
• Shapiro A (2016) Rectangular sets of probability measures. Oper. Res. 64(2):528–541.Link, Google Scholar
• Shapiro A, Dentcheva D, Ruszczýski A (2014) Lectures on Stochatic Programming: Modeling and Theory, 2nd ed. (SIAM).Google Scholar
• Shapiro A, Tekaya W, Soares MP, da Costa JP (2013) Worst-case-expectation approach to optimization under uncertainty. Oper. Res. 61(6):1435–1449.Link, Google Scholar
• Thiele A, Terry T, Epelman M (2010) Robust linear optimization with recourse. Technical report, Lehigh University, Bethlehem, PA.Google Scholar
• Wiesemann W, Kuhn D, Sim M (2014) Distributionally robust convex optimization. Oper. Res. 62(6):1358–1376.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–561.Crossref, Google Scholar
• Zhao C, Wang J, Watson J-P, Guan Y (2013) Multi-stage robust unit commitment considering wind and demand response uncertainties. IEEE Trans. Power Systems 28(3):2708–2717.Crossref, Google Scholar
• Zhen J, den Hertog D, Sim M (2016) Adjustable robust optimization via Fourier-Motzkin elimination. Optimization Online. Accessed.Google Scholar
• Zou J, Ahmed S, Sun XA (2016) Stochastic dual dynamic integer programming. Optimization Online. Accessed February 7, 2019, http://www.optimization-online.org/DB_HTML/2016/05/5436.html.Google Scholar