arrow
返回

Multistage stochastic convex programs: Duality and its implications

delete2006-02-01
delete7
PRE
AI
J
Julia L. Higle
S
Suvrajeet Sen
DOI:10.1007/s10479-006-6165-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we study alternative primal and dual formulations of multistage stochastic convex programs (SP). The alternative dual problems which can be traced to the alternative primal representations, lead to stochastic analogs of standard deterministic constructs such as conjugate functions and Lagrangians. One of the by-products of this approach is that the development does not depend on dynamic programming (DP) type recursive arguments, and is therefore applicable to problems in which the objective function is non-separable (in the DP sense). Moreover, the treatment allows us to handle both continuous and discrete random variables with equal ease. We also investigate properties of the expected value of perfect information (EVPI) within the context of SP, and the connection between EVPI and nonanticipativity of optimal multipliers. Our study reveals that there exist optimal multipliers that are nonanticipative if, and only if, the EVPI is zero. Finally, we provide interpretations of the retroactive nature of the dual multipliers.
Keyword:
sochastic programming
duality
EVPI

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.0K
被引数:
2.1W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Nanoscale-Thick a-Ga2O3 Films on GaN for High-Performance Self-Powered Ultraviolet Photodetectors
err2023-08-19
err0
PREAI
errHuawei Lin; Qin Su; Ruixi Mao; Qian Cheng; Deliang Zhu; Shun Han; Ming Fang; Wenjun Liu; Peijiang Cao; Youming Lu; Dnyandeo Pawar
err分享
err收藏
err分享
err收藏
Variance estimation based on L-moments and auxiliary information基于L-矩和辅助信息的方差估计
err2021-07-26
err0
PREAI
errUsman Shahzad; Ishfaq Ahmad; Ibrahim Mufrah Almanjahie; Nursel Koyuncu; Muhammad Hanif
err分享
err收藏
err分享
err收藏
Artificial Intelligence and English Classroom: The Implications of AI Toward EFL Students’ Motivation人工智能与英语课堂:AI 对 EFL 学生学习动机的影响
err2023-10-01
err0
errOAAI
errAdolfina M. S. Moybeka; Nur Syariatin; Devilito P. Tatipang; Dina Amaliyah Mushthoza; Ni Putu Juliani Lestari Dewi; Sulfany Tineh
err分享
err收藏
err分享
err收藏
学者 查看更多内容