Article ID Journal Published Year Pages File Type
1142382 Operations Research Letters 2012 6 Pages PDF
Abstract

We consider risk-averse formulations of multistage stochastic linear programs. For these formulations, based on convex combinations of spectral risk measures, risk-averse dynamic programming equations can be written. As a result, the Stochastic Dual Dynamic Programming (SDDP) algorithm can be used to obtain approximations of the corresponding risk-averse recourse functions. This allows us to define a risk-averse nonanticipative feasible policy for the stochastic linear program. Formulas for the cuts that approximate the recourse functions are given. In particular, we show that some cut coefficients have analytic formulas.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,