SDDP for multistage stochastic linear programs based on spectral risk measures

DOI10.1016/j.orl.2012.04.006zbMath1251.90296OpenAlexW2164257067MaRDI QIDQ1758267

Werner Römisch, Vincent Guigues

Publication date: 8 November 2012

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

Full work available at URL: https://doi.org/10.1016/j.orl.2012.04.006

zbMATH Keywords

stochastic programmingdecomposition algorithmsMonte Carlo samplingspectral risk measurerisk-averse optimization

Mathematics Subject Classification ID

Linear programming (90C05) Stochastic programming (90C15)

Related Items

Stochastic inflow modeling for hydropower scheduling problems, Preference robust state-dependent distortion risk measure on act space and its application in optimal decision making, Dual dynamic programming with cut selection: convergence proof and numerical experiments, SDDP for some interstage dependent risk-averse problems and application to hydro-thermal planning, Regularized stochastic dual dynamic programming for convex nonlinear optimization problems, Stochastic dynamic cutting plane for multistage stochastic convex programs, 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, Single cut and multicut stochastic dual dynamic programming with cut selection for multistage stochastic linear programs: convergence proof and numerical experiments, Decomposition Algorithms for Risk-Averse Multistage Stochastic Programs with Application to Water Allocation under Uncertainty, Convergence Analysis of Sampling-Based Decomposition Methods for Risk-Averse Multistage Stochastic Convex Programs, Multistage stochastic programs with a random number of stages: dynamic programming equations, solution methods, and application to portfolio selection

Cites Work

• Unnamed Item
• The value of rolling-horizon policies for risk-averse hydro-thermal planning
• Stochastic optimization methods in finance and energy. New financial products and energy market strategies. Selected papers based on the presentations at the spring school of stochastic programming, Bergamo, Italy, April 10--20, 2007, and the 11th international symposium on stochastic programming (SPXI), Vienna, Austria, August 27--31, 2007
• Analysis of stochastic dual dynamic programming method
• Epi-convergent discretizations of multistage stochastic programs via integration quadratures
• On the convergence of stochastic dual dynamic programming and related methods
• Scenario tree modeling for multistage stochastic programs
• Multi-stage stochastic optimization applied to energy planning
• Inference of statistical bounds for multistage stochastic programming problems
• SDDP for some interstage dependent risk-averse problems and application to hydro-thermal planning
• Sampling-Based Decomposition Methods for Multistage Stochastic Programs Based on Extended Polyhedral Risk Measures
• Approximate Dynamic Programming
• On distortion functionals
• Stability of Multistage Stochastic Programs
• Multistage Stochastic Decomposition: A Bridge between Stochastic Programming and Approximate Dynamic Programming
• Polyhedral Risk Measures in Stochastic Programming
• Scenarios for multistage stochastic programs