Multistage Stochastic Decomposition: A Bridge between Stochastic Programming and Approximate Dynamic Programming
From MaRDI portal
Publication:4979862
DOI10.1137/120864854zbMath1291.90153OpenAlexW2164768462MaRDI QIDQ4979862
Publication date: 19 June 2014
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/e1409dda15802034b55a471c7dff244631370d1f
multistage stochastic programmingsequential samplingstochastic decompositionapproximate dynamic programming
Large-scale problems in mathematical programming (90C06) Stochastic programming (90C15) Dynamic programming (90C39)
Related Items (21)
Predictive stochastic programming ⋮ Minimum cardinality non-anticipativity constraint sets for multistage stochastic programming ⋮ Improving the performance of the stochastic dual dynamic programming algorithm using Chebyshev centers ⋮ Towards a sustainable power grid: stochastic hierarchical planning for high renewable integration ⋮ An effective heuristic for multistage linear programming with a stochastic right-hand side ⋮ Scenario cluster Lagrangean decomposition for risk averse in multistage stochastic optimization ⋮ Integrated Multiresource Capacity Planning and Multitype Patient Scheduling ⋮ A Scalable Bounding Method for Multistage Stochastic Programs ⋮ Distribution-free algorithms for predictive stochastic programming in the presence of streaming data ⋮ Regularized Decomposition of High-Dimensional Multistage Stochastic Programs with Markov Uncertainty ⋮ A unified framework for stochastic optimization ⋮ Regularized stochastic dual dynamic programming for convex nonlinear optimization problems ⋮ Sampling Scenario Set Partition Dual Bounds for Multistage Stochastic Programs ⋮ Shape constraints in economics and operations research ⋮ Evaluating policies in risk-averse multi-stage stochastic programming ⋮ Stochastic Dynamic Linear Programming: A Sequential Sampling Algorithm for Multistage Stochastic Linear Programming ⋮ A parallel branch-and-fix coordination based matheuristic algorithm for solving large sized multistage stochastic mixed 0-1 problems ⋮ SDDP for multistage stochastic linear programs based on spectral risk measures ⋮ On level regularization with normal solutions in decomposition methods for multistage stochastic programming problems ⋮ Stochastic Decomposition for Two-Stage Stochastic Linear Programs with Random Cost Coefficients ⋮ Two-stage linear decision rules for multi-stage stochastic programming
This page was built for publication: Multistage Stochastic Decomposition: A Bridge between Stochastic Programming and Approximate Dynamic Programming