Dual SDDP for risk-averse multistage stochastic programs

Bernardo Freitas Paulo da Costa; Vincent Leclère

doi:10.1016/j.orl.2023.04.001

Dual SDDP for risk-averse multistage stochastic programs

Bernardo Freitas Paulo da Costa
, Vincent Leclère

Getulio Vargas Foundation (FGV)

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

Résumé

Risk-averse multistage stochastic programs appear in multiple areas and are challenging to solve. Stochastic Dual Dynamic Programming (SDDP) is a well-known tool to address such problems under time-independence assumptions. We show how to derive a dual formulation for these problems and apply an SDDP algorithm, leading to converging and deterministic upper bounds for risk-averse problems.

langue originale	Anglais
Pages (de - à)	332-337
Nombre de pages	6
journal	Operations Research Letters
Volume	51
Numéro de publication	3
Les DOIs	https://doi.org/10.1016/j.orl.2023.04.001
état	Publié - 1 mai 2023

Accès au document

10.1016/j.orl.2023.04.001

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

@article{f2795107816a4c078062fda16c84665b,

title = "Dual SDDP for risk-averse multistage stochastic programs",

abstract = "Risk-averse multistage stochastic programs appear in multiple areas and are challenging to solve. Stochastic Dual Dynamic Programming (SDDP) is a well-known tool to address such problems under time-independence assumptions. We show how to derive a dual formulation for these problems and apply an SDDP algorithm, leading to converging and deterministic upper bounds for risk-averse problems.",

keywords = "Duality, Dynamic programming, Risk measures, SDDP, Stochastic programming",

author = "\{Freitas Paulo da Costa\}, Bernardo and Vincent Lecl{\`e}re",

note = "Publisher Copyright: {\textcopyright} 2023 Elsevier B.V.",

year = "2023",

month = may,

day = "1",

doi = "10.1016/j.orl.2023.04.001",

language = "English",

volume = "51",

pages = "332--337",

journal = "Operations Research Letters",

issn = "0167-6377",

number = "3",

}

TY - JOUR

T1 - Dual SDDP for risk-averse multistage stochastic programs

AU - Freitas Paulo da Costa, Bernardo

AU - Leclère, Vincent

PY - 2023/5/1

Y1 - 2023/5/1

N2 - Risk-averse multistage stochastic programs appear in multiple areas and are challenging to solve. Stochastic Dual Dynamic Programming (SDDP) is a well-known tool to address such problems under time-independence assumptions. We show how to derive a dual formulation for these problems and apply an SDDP algorithm, leading to converging and deterministic upper bounds for risk-averse problems.

AB - Risk-averse multistage stochastic programs appear in multiple areas and are challenging to solve. Stochastic Dual Dynamic Programming (SDDP) is a well-known tool to address such problems under time-independence assumptions. We show how to derive a dual formulation for these problems and apply an SDDP algorithm, leading to converging and deterministic upper bounds for risk-averse problems.

KW - Duality

KW - Dynamic programming

KW - Risk measures

KW - SDDP

KW - Stochastic programming

UR - https://www.scopus.com/pages/publications/85153685070

U2 - 10.1016/j.orl.2023.04.001

DO - 10.1016/j.orl.2023.04.001

M3 - Article

AN - SCOPUS:85153685070

SN - 0167-6377

VL - 51

SP - 332

EP - 337

JO - Operations Research Letters

JF - Operations Research Letters

IS - 3

ER -

Dual SDDP for risk-averse multistage stochastic programs

Résumé

Accès au document

Autres fichiers et liens

Empreinte digitale

Contient cette citation