期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 209, 期 1, 页码 63-72出版社
ELSEVIER
DOI: 10.1016/j.ejor.2010.08.007
关键词
Stochastic programming; Stochastic Dual Dynamic Programming algorithm; Sample Average Approximation method; Monte Carlo sampling; Risk averse optimization
资金
- NSF [DMS-0914785]
- ONR [N000140811104]
- Division Of Mathematical Sciences
- Direct For Mathematical & Physical Scien [0914785] Funding Source: National Science Foundation
In this paper we discuss statistical properties and convergence of the Stochastic Dual Dynamic Programming (SDDP) method applied to multistage linear stochastic programming problems. We assume that the underline data process is stagewise independent and consider the framework where at first a random sample from the original (true) distribution is generated and consequently the SDDP algorithm is applied to the constructed Sample Average Approximation (SAA) problem. Then we proceed to analysis of the SDDP solutions of the SAA problem and their relations to solutions of the true problem. Finally we discuss an extension of the SDDP method to a risk averse formulation of multistage stochastic programs. We argue that the computational complexity of the corresponding SDDP algorithm is almost the same as in the risk neutral case. (C) 2010 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据