In this paper we study the concept of time consistency as it relates to multistage risk-averse stochastic optimization problems on finite scenario trees. We use dynamic time-consistent formulations to approximate problems having a single coherent risk measure applied to the aggregated costs over all time periods. The dual representation of coherent risk measures is used to create a time-consistent cutting plane algorithm. Additionally, we also develop methods for the construction of universal time-consistent upper bounds, when the objective function is the mean-semideviation measure of risk. Our numerical results indicate that the resulting dynamic formulations yield close approximations to the original problem.
CITATION STYLE
Asamov, T., & Ruszczyński, A. (2015). Time-consistent approximations of risk-averse multistage stochastic optimization problems. Mathematical Programming, 153(2), 459–493. https://doi.org/10.1007/s10107-014-0813-x
Mendeley helps you to discover research relevant for your work.