On the convergence of stochastic dual dynamic programming and related methods

From MaRDI portal
Publication:1003494

DOI10.1016/j.orl.2008.01.013zbMath1155.90437OpenAlexW1996934332MaRDI QIDQ1003494

J. Martínez

Publication date: 4 March 2009

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: http://edoc.hu-berlin.de/18452/9040



Related Items

Envelope Theorems for Multistage Linear Stochastic Optimization, Dynamic Programs with Shared Resources and Signals: Dynamic Fluid Policies and Asymptotic Optimality, Particle methods for stochastic optimal control problems, Stochastic inflow modeling for hydropower scheduling problems, Risk neutral and risk averse approaches to multistage renewable investment planning under uncertainty, Spatio-temporal hydro forecasting of multireservoir inflows for hydro-thermal scheduling, Sensitivity Analysis of Energy Contracts by Stochastic Programming Techniques, Parallel and distributed computing for stochastic dual dynamic programming, Risk exposure and Lagrange multipliers of nonanticipativity constraints in multistage stochastic problems, Partially observable multistage stochastic programming, Optimal Power Flow in Distribution Networks Under N – 1 Disruptions: A Multistage Stochastic Programming Approach, Stochastic dual dynamic integer programming, Stochastic optimization for real time service capacity allocation under random service demand, Energy contracts management by stochastic programming techniques, Analysis of stochastic dual dynamic programming method, Risk-averse stochastic optimal control: an efficiently computable statistical upper bound, MIDAS: a mixed integer dynamic approximation scheme, On pricing-based equilibrium for network expansion planning. A multi-period bilevel approach under uncertainty, The policy graph decomposition of multistage stochastic programming problems, Duality and sensitivity analysis of multistage linear stochastic programs, Scenario decomposable subgradient projection method for two-stage stochastic programming with convex risk measures, On conditional cuts for stochastic dual dynamic programming, Exact Converging Bounds for Stochastic Dual Dynamic Programming via Fenchel Duality, Assessing policy quality in a multistage stochastic program for long-term hydrothermal scheduling, Compromise policy for multi-stage stochastic linear programming: variance and bias reduction, Value function gradient learning for large-scale multistage stochastic programming problems, Solving multistage stochastic linear programming via regularized linear decision rules: an application to hydrothermal dispatch planning, Dynamic hedging for the real option management of hydropower production with exchange rate risks, Dual dynamic programming with cut selection: convergence proof and numerical experiments, Risk-averse feasible policies for large-scale multistage stochastic linear programs, The value of rolling-horizon policies for risk-averse hydro-thermal planning, Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion, SDDP for some interstage dependent risk-averse problems and application to hydro-thermal planning, Regularized Decomposition of High-Dimensional Multistage Stochastic Programs with Markov Uncertainty, Long- and Medium-term Operations Planning and Stochastic Modelling in Hydro-dominated Power Systems Based on Stochastic Dual Dynamic Programming, Decomposition of convex high dimensional aggregative stochastic control problems, Unnamed Item, Unnamed Item, Regularized stochastic dual dynamic programming for convex nonlinear optimization problems, Electric power infrastructure planning under uncertainty: stochastic dual dynamic integer programming (SDDiP) and parallelization scheme, Sharing cuts under aggregated forecasts when decomposing multi-stage stochastic programs, Shape constraints in economics and operations research, Improving the performance of stochastic dual dynamic programming, Evaluating policies in risk-averse multi-stage stochastic programming, Inexact Cuts in Stochastic Dual Dynamic Programming Applied to Multistage Stochastic Nondifferentiable Problems, Stochastic Dynamic Linear Programming: A Sequential Sampling Algorithm for Multistage Stochastic Linear Programming, Constant depth decision rules for multistage optimization under uncertainty, On the solution variability reduction of stochastic dual dynamic programming applied to energy planning, A multi-stage stochastic optimization model of a pastoral dairy farm, SDDP for multistage stochastic linear programs based on spectral risk measures, Divide to conquer: decomposition methods for energy optimization, Gas storage valuation in incomplete markets, A stochastic program with time series and affine decision rules for the reservoir management problem, Stochastic decomposition applied to large-scale hydro valleys management, Stochastic dynamic cutting plane for multistage stochastic convex programs, Controlled approximation of the value function in stochastic dynamic programming for multi-reservoir systems, Stochastic dynamic programming approach to managing power system uncertainty with distributed storage, A moment and sum-of-squares extension of dual dynamic programming with application to nonlinear energy storage problems, A new convergent hybrid learning algorithm for two-stage stochastic programs, Structure of risk-averse multistage stochastic programs, Stochastic dual dynamic programming with stagewise-dependent objective uncertainty, Inexact Cuts in Stochastic Dual Dynamic Programming, Single cut and multicut stochastic dual dynamic programming with cut selection for multistage stochastic linear programs: convergence proof and numerical experiments, Distributionally Robust Stochastic Dual Dynamic Programming, A data-driven approach for a class of stochastic dynamic optimization problems, Adaptive partition-based SDDP algorithms for multistage stochastic linear programming with fixed recourse, Convergence Analysis of Sampling-Based Decomposition Methods for Risk-Averse Multistage Stochastic Convex Programs, On level regularization with normal solutions in decomposition methods for multistage stochastic programming problems, SDDP.jl: A Julia Package for Stochastic Dual Dynamic Programming, On the Convergence of Decomposition Methods for Multistage Stochastic Convex Programs, Bi-objective multistage stochastic linear programming, Stochastic dual dynamic programming for multistage stochastic mixed-integer nonlinear optimization, Multistage distributionally robust mixed-integer programming with decision-dependent moment-based ambiguity sets, A stochastic dual dynamic programming method for two-stage distributionally robust optimization problems, Multistage stochastic programs with a random number of stages: dynamic programming equations, solution methods, and application to portfolio selection, Two-stage linear decision rules for multi-stage stochastic programming, A stability result for linear Markovian stochastic optimization problems, Joint chance constrained programming for hydro reservoir management, Combining sampling-based and scenario-based nested Benders decomposition methods: application to stochastic dual dynamic programming



Cites Work