Robust two-stage stochastic linear programs with moment constraints

被引:9
|
作者
Gao, Sarah Y. [1 ]
Kong, Lingchen [2 ]
Sun, Jie [1 ,3 ]
机构
[1] Natl Univ Singapore, Dept Decis Sci, Singapore 117548, Singapore
[2] Beijing Jiaotong Univ, Dept Math, Beijing, Peoples R China
[3] Curtin Univ, Dept Math & Stat, Perth, WA 6845, Australia
基金
中国国家自然科学基金;
关键词
second-order cone optimization; stochastic programming; 90B50; 90C15; OPTIMIZATION;
D O I
10.1080/02331934.2014.906598
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider the two-stage stochastic linear programming model, in which the recourse function is a worst case expected value over a set of probabilistic distributions. These distributions share the same first- and second-order moments. By using duality of semi-infinite programming and assuming knowledge on extreme points of the dual polyhedron of the constraints, we show that a deterministic equivalence of the two-stage problem is a second-order cone optimization problem. Numerical examples are presented to show non-conservativeness and computational advantage of this approach.
引用
收藏
页码:829 / 837
页数:9
相关论文
共 50 条
  • [1] Parallel algorithms to solve two-stage stochastic linear programs with robustness constraints
    Beraldi, P
    Grandinetti, L
    Musmanno, R
    Triki, C
    [J]. PARALLEL COMPUTING, 2000, 26 (13-14) : 1889 - 1908
  • [2] A semi-infinite programming approach to two-stage stochastic linear programs with high-order moment constraints
    Sarah Yini Gao
    Jie Sun
    Soon-Yi Wu
    [J]. Optimization Letters, 2018, 12 : 1237 - 1247
  • [3] A semi-infinite programming approach to two-stage stochastic linear programs with high-order moment constraints
    Gao, Sarah Yini
    Sun, Jie
    Wu, Soon-Yi
    [J]. OPTIMIZATION LETTERS, 2018, 12 (06) : 1237 - 1247
  • [4] Two-stage stochastic linear programs with incomplete information on uncertainty
    Ang, James
    Meng, Fanwen
    Sun, Jie
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 233 (01) : 16 - 22
  • [5] NECESSARY OPTIMALITY CONDITIONS FOR TWO-STAGE STOCHASTIC PROGRAMS WITH EQUILIBRIUM CONSTRAINTS
    Xu, Huifu
    Ye, Jane J.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) : 1685 - 1715
  • [6] Robust two-stage stochastic linear optimization with risk aversion
    Ling, Aifan
    Sun, Jie
    Xiu, Naihua
    Yang, Xiaoguang
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 256 (01) : 215 - 229
  • [7] Stochastic Decomposition for Two-Stage Stochastic Linear Programs with Random Cost Coefficients
    Gangammanavar, Harsha
    Liu, Yifan
    Sen, Suvrajeet
    [J]. INFORMS JOURNAL ON COMPUTING, 2021, 33 (01) : 51 - 71
  • [8] Adaptive multicut aggregation for two-stage stochastic linear programs with recourse
    Trukhanov, Svyatoslav
    Ntaimo, Lewis
    Schaefer, Andrew
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 206 (02) : 395 - 406
  • [9] TWO-STAGE STOCHASTIC PROGRAMS: INTEGER VARIABLES, DOMINANCE RELATIONS AND PDE CONSTRAINTS
    Schultz, Ruediger
    [J]. NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2012, 2 (04): : 713 - 738
  • [10] STOCHASTIC DECOMPOSITION METHOD FOR TWO-STAGE DISTRIBUTIONALLY ROBUST LINEAR OPTIMIZATION
    Gangammanavar, Harsha
    Bansal, Manish
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (03) : 1901 - 1930