Robust Dual Dynamic Programming

In the paper “Robust Dual Dynamic Programming,” Angelos Georghiou, Angelos Tsoukalas, and Wolfram Wiesemann propose a novel solution scheme for addressing planning problems with long horizons. Such...

[1]  Peng Sun,et al.  A Linear Decision-Based Approximation Approach to Stochastic Programming , 2008, Oper. Res..

[2]  Yinyu Ye,et al.  Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems , 2010, Oper. Res..

[3]  Christodoulos A. Floudas,et al.  The Robust Capacitated Vehicle Routing Problem Under Demand Uncertainty , 2013, Oper. Res..

[4]  Yongpei Guan,et al.  Multi-stage robust unit commitment considering wind and demand response uncertainties , 2012, 2014 IEEE PES General Meeting | Conference & Exposition.

[5]  Daniel Kuhn,et al.  Primal and dual linear decision rules in stochastic and robust optimization , 2011, Math. Program..

[6]  Daniel Kuhn,et al.  Stochastic Optimization of Investment Planning Problems in the Electric Power Industry , 2008 .

[7]  D. den Hertog,et al.  Multi-Stage Adjustable Robust Mixed-Integer Optimization via Iterative Splitting of the Uncertainty Set , 2016 .

[8]  Iain Dunning,et al.  Multistage Robust Mixed-Integer Optimization with Adaptive Partitions , 2016, Oper. Res..

[9]  Alexander Shapiro,et al.  Analysis of stochastic dual dynamic programming method , 2011, Eur. J. Oper. Res..

[10]  Pablo A. Parrilo,et al.  Optimality of affine policies in multi-stage robust optimization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[11]  B. Anderson,et al.  Optimal control: linear quadratic methods , 1990 .

[12]  Daniel Kuhn,et al.  Generalized decision rule approximations for stochastic programming via liftings , 2014, Mathematical Programming.

[13]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

[14]  Erick Delage,et al.  Robust Multistage Decision Making , 2015 .

[15]  M. V. F. Pereira,et al.  Multi-stage stochastic optimization applied to energy planning , 1991, Math. Program..

[16]  Melvyn Sim,et al.  Adjustable Robust Optimization via Fourier-Motzkin Elimination , 2018, Oper. Res..

[17]  François V. Louveaux,et al.  A Solution Method for Multistage Stochastic Programs with Recourse with Application to an Energy Investment Problem , 1980, Oper. Res..

[18]  Yongpei Guan,et al.  Two-Stage Robust Power Grid Optimization Problem , 2011 .

[19]  Elana Guslitser.  UNCERTAINTY- IMMUNIZED SOLUTIONS IN LINEAR PROGRAMMING , 2002 .

[20]  Long Zhao,et al.  Solving two-stage robust optimization problems using a column-and-constraint generation method , 2013, Oper. Res. Lett..

[21]  Pablo A. Parrilo,et al.  A Hierarchy of Near-Optimal Policies for Multistage Adaptive Optimization , 2011, IEEE Transactions on Automatic Control.

[22]  Nikolaos Trichakis,et al.  Pareto Efficiency in Robust Optimization , 2014, Manag. Sci..

[23]  Alexander Shapiro,et al.  Rectangular Sets of Probability Measures , 2016, Oper. Res..

[24]  Dimitris Bertsimas,et al.  Design of Near Optimal Decision Rules in Multistage Adaptive Mixed-Integer Optimization , 2015, Oper. Res..

[25]  David P. Morton,et al.  An enhanced decomposition algorithm for multistage stochastic hydroelectric scheduling , 1996, Ann. Oper. Res..

[26]  Siddharth Anand,et al.  Analysis Of Exact Solution Of Linear Equation Systems Over Rational Numbers By Parallel p-adic Arithmetic , 2003 .

[27]  Daniel Kuhn,et al.  A scenario approach for estimating the suboptimality of linear decision rules in two-stage robust optimization , 2011, IEEE Conference on Decision and Control and European Control Conference.

[28]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[29]  YeYinyu,et al.  Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems , 2010 .

[30]  Daniel Kuhn,et al.  Distributionally Robust Convex Optimization , 2014, Oper. Res..

[31]  Bastian Goldlücke,et al.  Variational Analysis , 2014, Computer Vision, A Reference Guide.

[32]  Panos M. Pardalos,et al.  Approximate dynamic programming: solving the curses of dimensionality , 2009, Optim. Methods Softw..

[33]  D. Kuhn.  Generalized Bounds for Convex Multistage Stochastic Programs , 2004 .

[34]  Xu Andy Sun,et al.  Nested Decomposition of Multistage Stochastic Integer Programs with Binary State Variables , 2016 .

[35]  Nesa L'abbe Wu,et al.  Linear programming and extensions , 1981 .

[36]  René Henrion,et al.  Scenario reduction in stochastic programming with respect to discrepancy distances , 2006, Comput. Optim. Appl..

[37]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[38]  Dick den Hertog,et al.  The impact of the existence of multiple adjustable robust solutions , 2016, Math. Program..

[39]  John R. Birge,et al.  Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs , 1985, Oper. Res..

[40]  Xin Chen,et al.  Uncertain Linear Programs: Extended Affinely Adjustable Robust Counterparts , 2009, Oper. Res..

[41]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[42]  Tara L. Terry,et al.  Robust Linear Optimization With Recourse , 2009 .

[43]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..

[44]  Gerd Infanger,et al.  Cut sharing for multistage stochastic linear programs with interstage dependency , 1996, Math. Program..

[45]  Melvyn Sim,et al.  Distributionally Robust Optimization and Its Tractable Approximations , 2010, Oper. Res..

[46]  Michael Poss,et al.  Decomposition for adjustable robust linear optimization subject to uncertainty polytope , 2016, Comput. Manag. Sci..

[47]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .