Stochastic Dual Dynamic Programming and Its Variants: A Review
SIAM Review · 07.08.2025 · 67 (3) · 415-539
DOI: 10.1137/23m1575093 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Review, online erschienen am 07.08.2025. Verfasst von Christian Füllner und 1 weiteren Autor:innen. Die Arbeit wurde bisher 32-mal zitiert (Crossref) und nennt 244 Literaturangaben.
Abstract (Originalsprache)
We provide a tutorial-style review of stochastic dual dynamic programming (SDDP), one of the state-of-the-art solution methods for large-scale multistage stochastic programs. Since it was introduced about 30 years ago for solving large-scale multistage stochastic linear programming problems in energy planning, SDDP has been applied to practical problems from several fields and has been enriched by various improvements and enhancements to address broader problem classes. We begin with a detailed introduction to SDDP, with special focus on its motivation, complexity, and required assumptions. Then, we present and discuss in depth the existing enhancements as well as current research trends that allow for the alleviation of those assumptions.
Zitieren
APA
Füllner, C., & Rebennack, S. (2025). Stochastic Dual Dynamic Programming and Its Variants: A Review. SIAM Review, 67(3), 415-539. https://doi.org/10.1137/23m1575093
Vancouver
Füllner C, Rebennack S. Stochastic Dual Dynamic Programming and Its Variants: A Review. SIAM Review. 2025;67(3):415-539. doi:10.1137/23m1575093
BibTeX
@article{Fllner2025,
author = {Füllner, Christian and Rebennack, Steffen},
title = {Stochastic Dual Dynamic Programming and Its Variants: A Review},
journal = {SIAM Review},
year = {2025},
volume = {67},
number = {3},
pages = {415--539},
doi = {10.1137/23m1575093}
}
EUVIMED