Duality and sensitivity analysis of multistage linear stochastic programs
In this paper we investigate the dual of a Multistage Stochastic Linear Program (MSLP). By
writing Dynamic Programming equations for the dual, we can employ an SDDP type method …
writing Dynamic Programming equations for the dual, we can employ an SDDP type method …
Exact converging bounds for stochastic dual dynamic programming via fenchel duality
V Leclere, P Carpentier, JP Chancelier, A Lenoir… - SIAM Journal on …, 2020 - SIAM
The stochastic dual dynamic programming (SDDP) algorithm has become one of the main
tools used to address convex multistage stochastic optimal control problems. Recently a …
tools used to address convex multistage stochastic optimal control problems. Recently a …
[PDF][PDF] Stochastic dual dynamic programming and its variant-a review
C Füllner, S Rebennack - Optimization Online, 2023 - optimization-online.org
We provide a tutorial-type review on stochastic dual dynamic programming (SDDP), 4 as
one of the state-of-the-art solution methods for large-scale multistage stochastic programs …
one of the state-of-the-art solution methods for large-scale multistage stochastic programs …
A Stochastic Benders Decomposition Scheme for Large-Scale Stochastic Network Design
D Bertsimas, R Cory-Wright… - INFORMS Journal …, 2024 - pubsonline.informs.org
Network design problems involve constructing edges in a transportation or supply chain
network to minimize construction and daily operational costs. We study a stochastic version …
network to minimize construction and daily operational costs. We study a stochastic version …
A Stochastic Benders Decomposition Scheme for Large-Scale Data-Driven Network Design
Network design problems involve constructing edges in a transportation or supply chain
network to minimize construction and daily operational costs. We study a data-driven version …
network to minimize construction and daily operational costs. We study a data-driven version …
Dual dynamic programming for stochastic programs over an infinite horizon
C Ju, G Lan - arXiv preprint arXiv:2303.02024, 2023 - arxiv.org
We consider a dual dynamic programming algorithm for solving stochastic programs over an
infinite horizon. We show non-asymptotic convergence results when using an explorative …
infinite horizon. We show non-asymptotic convergence results when using an explorative …
Inexact stochastic mirror descent for two-stage nonlinear stochastic programs
V Guigues - Mathematical Programming, 2021 - Springer
We introduce an inexact variant of stochastic mirror descent (SMD), called inexact stochastic
mirror descent (ISMD), to solve nonlinear two-stage stochastic programs where the second …
mirror descent (ISMD), to solve nonlinear two-stage stochastic programs where the second …
Innovative Approaches to Stochastic Dual Dynamic Programming: Two-Period Decomposition and Parallelization in a Hydrothermal Scheduling Case Study
R Pedrini, F Beltrán, EC Finardi - Journal of Water Resources …, 2024 - ascelibrary.org
Stochastic dual dynamic programming (SDDP) is a cutting-edge methodology for
addressing the challenges related to the uncertainties in the generation scheduling of …
addressing the challenges related to the uncertainties in the generation scheduling of …
Constrained portfolio optimization with discrete variables: An algorithmic method based on dynamic programming
FV Jezeie, SJ Sadjadi, A Makui - Plos one, 2022 - journals.plos.org
Portfolio optimization is one of the most important issues in financial markets. In this regard,
the more realistic are assumptions and conditions of modelling to portfolio optimization into …
the more realistic are assumptions and conditions of modelling to portfolio optimization into …
Regularized stochastic dual dynamic programming for convex nonlinear optimization problems
V Guigues, MA Lejeune, W Tekaya - Optimization and Engineering, 2020 - Springer
We define a regularized variant of the dual dynamic programming algorithm called DDP-
REG to solve nonlinear dynamic programming equations. We extend the algorithm to solve …
REG to solve nonlinear dynamic programming equations. We extend the algorithm to solve …