SDDP for some interstage dependent risk-averse problems and application to hydro-thermal planning

Vincent Guigues ()

Computational Optimization and Applications, 2014, vol. 57, issue 1, 167-203

Abstract: We consider interstage dependent stochastic linear programs where both the random right-hand side and the model of the underlying stochastic process have a special structure. Namely, for equality constraints (resp. inequality constraints) the right-hand side is an affine function (resp. a given function b t ) of the process value for the current time step t. As for m-th component of the process at time step t, it depends on previous values of the process through a function h tm . For this type of problem, to obtain an approximate policy under some assumptions for functions b t and h tm , we detail a stochastic dual dynamic programming algorithm. Our analysis includes some enhancements of this algorithm such as the definition of a state vector of minimal size, the computation of feasibility cuts without the assumption of relatively complete recourse, as well as efficient formulas for sharing optimality and feasibility cuts between nodes of the same stage. The algorithm is given for both a non-risk-averse and a risk-averse model. We finally provide preliminary results comparing the performances of the recourse functions corresponding to these two models for a real-life application. Copyright Springer Science+Business Media New York 2014

Keywords: Stochastic programming; Risk-averse optimization; Decomposition algorithms; Interstage dependency; Monte Carlo sampling (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10589-013-9584-1 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:coopap:v:57:y:2014:i:1:p:167-203

Ordering information: This journal article can be ordered from
http://www.springer.com/math/journal/10589

DOI: 10.1007/s10589-013-9584-1

Access Statistics for this article

Computational Optimization and Applications is currently edited by William W. Hager

More articles in Computational Optimization and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().