Dual bounds for periodical stochastic programs

OPERATIONS RESEARCH(2020)

引用 2|浏览3
暂无评分
摘要
In this paper we discuss construction of the dual of a periodical formulation of infinite horizon linear stochastic programs with a discount factor. The dual problem is used for computing a deterministic upper bound for the optimal value of the considered multistage stochastic program. Numerical experiments demonstrate behavior of that upper bound especially when the discount factor is close to one.
更多
查看译文
关键词
multistage programs,dynamic programming,Bellman equation,linear programming duality,SDDP algorithm,decision rules
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要