Duality and sensitivity analysis of multistage linear stochastic programs

V Guigues, A Shapiro, Y Cheng - European Journal of Operational …, 2023 - Elsevier
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 …

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 …

[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 …

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 …

A Stochastic Benders Decomposition Scheme for Large-Scale Data-Driven Network Design

D Bertsimas, R Cory-Wright, J Pauphilet… - arXiv preprint arXiv …, 2023 - arxiv.org
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 …

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 …

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 …

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 …

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 …

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 …