Analysis of stochastic dual dynamic programming method
From MaRDI portal
Publication:617520
DOI10.1016/j.ejor.2010.08.007zbMath1208.90126OpenAlexW2108062921MaRDI QIDQ617520
Publication date: 21 January 2011
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2010.08.007
Related Items (only showing first 100 items - show all)
Envelope Theorems for Multistage Linear Stochastic Optimization ⋮ Maximizing concave piecewise affine functions on the unitary group ⋮ A combined SDDP/Benders decomposition approach with a risk-averse surface concept for reservoir operation in long term power generation planning ⋮ Assessing the value of natural gas underground storage in the Brazilian system via stochastic dual dynamic programming ⋮ Modeling time-dependent randomness in stochastic dual dynamic programming ⋮ Minimum cardinality non-anticipativity constraint sets for multistage stochastic programming ⋮ Approximate dynamic programming for stochastic linear control problems on compact state spaces ⋮ Improving the performance of the stochastic dual dynamic programming algorithm using Chebyshev centers ⋮ Dynamic Programs with Shared Resources and Signals: Dynamic Fluid Policies and Asymptotic Optimality ⋮ Stochastic inflow modeling for hydropower scheduling problems ⋮ Routing problem for unmanned aerial vehicle patrolling missions -- a progressive hedging algorithm ⋮ Stochastic Dual Dynamic Programming for Multiechelon Lot Sizing with Component Substitution ⋮ Risk neutral and risk averse approaches to multistage renewable investment planning under uncertainty ⋮ Spatio-temporal hydro forecasting of multireservoir inflows for hydro-thermal scheduling ⋮ Cut-sharing across trees and efficient sequential sampling for SDDP with uncertainty in the RHS ⋮ Robust portfolio optimization with respect to spectral risk measures under correlation uncertainty ⋮ Linearisation techniques and the dual algorithm for a class of mixed singular/continuous control problems in reinsurance. I: Theoretical aspects ⋮ Fenchel-Moreau Conjugation Inequalities with Three Couplings and Application to Stochastic Bellman Equation ⋮ Sensitivity Analysis of Energy Contracts by Stochastic Programming Techniques ⋮ Parallel and distributed computing for stochastic dual dynamic programming ⋮ Importance Sampling in Stochastic Programming: A Markov Chain Monte Carlo Approach ⋮ SIR epidemics with state-dependent costs and ICU constraints: a Hamilton-Jacobi verification argument and dual LP algorithms ⋮ Risk exposure and Lagrange multipliers of nonanticipativity constraints in multistage stochastic problems ⋮ Planning low-carbon electricity systems under uncertainty considering operational flexibility and smart grid technologies ⋮ A quantitative comparison of risk measures ⋮ 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 ⋮ Risk neutral reformulation approach to risk averse stochastic programming ⋮ Approximate stochastic dynamic programming for hydroelectric production planning ⋮ Energy contracts management by stochastic programming techniques ⋮ MIDAS: a mixed integer dynamic approximation scheme ⋮ On pricing-based equilibrium for network expansion planning. A multi-period bilevel approach under uncertainty ⋮ 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 ⋮ 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 ⋮ Robust Dual Dynamic Programming ⋮ A unified framework for stochastic optimization ⋮ Regularized stochastic dual dynamic programming for convex nonlinear optimization problems ⋮ 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 ⋮ Time-consistent, risk-averse dynamic pricing ⋮ 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 ⋮ Distributionally robust SDDP ⋮ On the solution variability reduction of stochastic dual dynamic programming applied to energy planning ⋮ Stochastic short-term hydropower planning with inflow scenario trees ⋮ Flexible lease contracts in the fleet replacement problem with alternative fuel vehicles: a real-options approach ⋮ Bounds on risk-averse mixed-integer multi-stage stochastic programming problems with mean-CVaR ⋮ A multi-stage stochastic optimization model of a pastoral dairy farm ⋮ SDDP for multistage stochastic linear programs based on spectral risk measures ⋮ The decision rule approach to optimization under uncertainty: methodology and applications ⋮ Dynamic stochastic approximation for multi-stage stochastic optimization ⋮ Divide to conquer: decomposition methods for energy optimization ⋮ Nested conditional value-at-risk portfolio selection: a model with temporal dependence driven by market-index volatility ⋮ A multistage stochastic programming approach for preventive maintenance scheduling of GENCOs with natural gas contract ⋮ 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 ⋮ Hybrid strategies using linear and piecewise-linear decision rules for multistage adaptive linear optimization ⋮ A dynamic programming framework for optimal delivery time slot pricing ⋮ Analysis of futures and spot electricity markets under risk aversion ⋮ Stochastic dynamic cutting plane for multistage stochastic convex programs ⋮ A successive linear programming algorithm with non-linear time series for the reservoir management problem ⋮ Stochastic dynamic programming approach to managing power system uncertainty with distributed storage ⋮ A new convergent hybrid learning algorithm for two-stage stochastic programs ⋮ Time-consistent risk-constrained dynamic portfolio optimization with transactional costs and time-dependent returns ⋮ Time consistency and risk averse dynamic decision models: definition, interpretation and practical consequences ⋮ Structure of risk-averse multistage stochastic programs ⋮ Inexact Cuts in Stochastic Dual Dynamic Programming ⋮ Time-consistent approximations of risk-averse multistage stochastic optimization problems ⋮ A data-driven approach for a class of stochastic dynamic optimization problems ⋮ Gradient-bounded dynamic programming for submodular and concave extensible value functions with probabilistic performance guarantees ⋮ A benders squared \((B^2)\) framework for infinite-horizon stochastic linear programs ⋮ Decomposition Algorithms for Risk-Averse Multistage Stochastic Programs with Application to Water Allocation under Uncertainty ⋮ 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 ⋮ A Multistage Stochastic Programming Approach to the Optimal Surveillance and Control of the Emerald Ash Borer in Cities ⋮ 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 ⋮ 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 ⋮ On variance reduction of mean-CVaR Monte Carlo estimators ⋮ Parallel computing applied to the stochastic dynamic programming for long term operation planning of hydrothermal power systems ⋮ Two-stage linear decision rules for multi-stage stochastic programming ⋮ Complexity of stochastic dual dynamic programming ⋮ A stability result for linear Markovian stochastic optimization problems ⋮ Combining sampling-based and scenario-based nested Benders decomposition methods: application to stochastic dual dynamic programming
Cites Work
- Risk-averse dynamic programming for Markov decision processes
- On a time consistency concept in risk averse multistage stochastic programming
- On the convergence of stochastic dual dynamic programming and related methods
- Multi-stage stochastic optimization applied to energy planning
- A branch and bound method for stochastic global optimization
- Monte Carlo bounding techniques for determinig solution quality in stochastic programs
- Introductory lectures on convex optimization. A basic course.
- On the convergence of sampling-based decomposition algorithms for multistage stochastic programs
- Convergent cutting-plane and partial-sampling algorithm for multistage stochastic linear programs with recourse
- On complexity of multistage stochastic programs
- Coherent Measures of Risk
- The Cutting-Plane Method for Solving Convex Programs
- Lectures on Stochastic Programming
- Optimization of Convex Risk Functions
- Conditional Risk Mappings
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Analysis of stochastic dual dynamic programming method
