Dual SDDP for risk-averse multistage stochastic programs
Vincent Leclère  1, @  , Bernardo Da Costa  2, @  
1 : Centre dÉnseignement et de Recherche en Mathématiques et Calcul Scientifique
Ecole des Ponts ParisTech
2 : UFRJ

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.

Type : : Article
Thématiques : Session 2 "Stochastic programming: models and algorithms", session commune au GT COSMOS et à l'action transverse DOR du GdR R.O.
Mots-Clés : Stochastic programming ; Dynamic programming ; SDDP ; Risk measures
Personnes connectées : 5 Vie privée
Chargement...