Aspects of optimization with stochastic dominance

被引:2
|
作者
Haskell, William B. [1 ]
Shanthikumar, J. George [2 ]
Shen, Z. Max [3 ]
机构
[1] Natl Univ Singapore, Singapore, Singapore
[2] Purdue Univ, W Lafayette, IN 47907 USA
[3] Univ Calif Berkeley, Berkeley, CA 94720 USA
关键词
Stochastic dominance; Convex optimization; Sample average approximation; Duality; PERFORMANCE TARGETS; DECISION-MAKING; CONSTRAINTS; PROGRAMS;
D O I
10.1007/s10479-016-2299-9
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider stochastic optimization problems with integral stochastic order constraints. This problem class is characterized by an infinite number of constraints indexed by a function space of increasing concave utility functions. We are interested in effective numerical methods and a Lagrangian duality theory. First, we show how sample average approximation and linear programming can be combined to provide a computational scheme for this problem class. Then, we compute the Lagrangian dual problem to gain more insight into this problem class.
引用
收藏
页码:247 / 273
页数:27
相关论文
共 50 条