DUALITY FOR STOCHASTIC PROGRAMMING INTERPRETED AS L P IN LP-SPACE

被引:20
作者
EISNER, MJ
OLSEN, P
机构
[1] CORNELL UNIV,DEPT OPERATIONS RES,ITHACA,NY 14850
[2] INST DEF ANAL,ARLINGTON,VA 22202
关键词
STOCHASTIC PROGRAMMING;
D O I
10.1137/0128064
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The linearly constrained multistage stochastic programming problem is interpreted as a programming problem in L//p-space, linear if the stochastic problem is linear, and a duality theory is developed. The duality is symmetric for linear problems, provided that the stochastic model is suitably generalized, and can be given an economic interpretation. If a certain set, closely related to the epigraph of the perturbation function, is closed, then the stochastic programming problem attains its minimum, which equals the supremum of the dual problem.
引用
收藏
页码:779 / 792
页数:14
相关论文
共 23 条