Regularized Decomposition of High-Dimensional Multistage Stochastic Programs with Markov Uncertainty
From MaRDI portal
Publication:4609463
DOI10.1137/16M1072231zbMath1395.90190arXiv1505.02227OpenAlexW2963250537WikidataQ130157751 ScholiaQ130157751MaRDI QIDQ4609463
Tsvetan Asamov, Warren B. Powell
Publication date: 3 April 2018
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1505.02227
stochastic dual dynamic programmingquadratic regularizationnested decompositionmultistage stochastic optimization
Related Items (17)
Improving the performance of the stochastic dual dynamic programming algorithm using Chebyshev centers ⋮ Robust portfolio optimization with respect to spectral risk measures under correlation uncertainty ⋮ Parallel and distributed computing for stochastic dual dynamic programming ⋮ Integrated Multiresource Capacity Planning and Multitype Patient Scheduling ⋮ Carbon-efficient deployment of electric rubber-tyred gantry cranes in container terminals with workload uncertainty ⋮ Unnamed Item ⋮ Regularized stochastic dual dynamic programming for convex nonlinear optimization problems ⋮ Shape constraints in economics and operations research ⋮ 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 ⋮ A time-consistent Benders decomposition method for multistage distributionally robust stochastic optimization with a scenario tree structure ⋮ Resource allocation for contingency planning: an inexact proximal bundle method for stochastic optimization ⋮ An Approximate Dynamic Programming Algorithm for Monotone Value Functions ⋮ Single cut and multicut stochastic dual dynamic programming with cut selection for multistage stochastic linear programs: convergence proof and numerical experiments ⋮ A benders squared \((B^2)\) framework for infinite-horizon stochastic linear 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
Cites Work
- Two-stage portfolio optimization with higher-order conditional measures of risk
- Risk-averse dynamic programming for Markov decision processes
- Analysis of stochastic dual dynamic programming method
- Time-consistent approximations of risk-averse multistage stochastic optimization problems
- On the convergence of stochastic dual dynamic programming and related methods
- Partitioning procedures for solving mixed-variables programming problems
- Multi-stage stochastic optimization applied to energy planning
- Accelerating the regularized decomposition method for two stage stochastic linear problems
- Finite master programs in regularized stochastic decomposition
- Cut sharing for multistage stochastic linear programs with interstage dependency
- Decomposition methods in stochastic programming
- Introductory lectures on convex optimization. A basic course.
- On the convergence of sampling-based decomposition algorithms for multistage stochastic programs
- An enhanced decomposition algorithm for multistage stochastic hydroelectric scheduling
- Risk neutral and risk averse stochastic dual dynamic programming method
- Sharing cuts under aggregated forecasts when decomposing multi-stage stochastic programs
- Approximate Dynamic Programming
- The Cutting-Plane Method for Solving Convex Programs
- Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs
- A regularized decomposition method for minimizing a sum of polyhedral functions
- Monotone Operators and the Proximal Point Algorithm
- Multistage Stochastic Decomposition: A Bridge between Stochastic Programming and Approximate Dynamic Programming
- USE OF THE PAR(p) MODEL IN THE STOCHASTIC DUAL DYNAMIC PROGRAMMING OPTIMIZATION SCHEME USED IN THE OPERATION PLANNING OF THE BRAZILIAN HYDROPOWER SYSTEM
- L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Regularized Decomposition of High-Dimensional Multistage Stochastic Programs with Markov Uncertainty