Robust optimization approximation for joint chance constrained optimization problem

被引:25
作者
Yuan, Yuan [1 ]
Li, Zukui [1 ]
Huang, Biao [1 ]
机构
[1] Univ Alberta, Dept Chem & Mat Engn, Edmonton, AB T6G 2V4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Robust optimization; Joint chance constrained problem; Uncertainty set; Tractable approximation; CONVEX APPROXIMATIONS; UNCERTAINTY;
D O I
10.1007/s10898-016-0438-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Chance constraint is widely used for modeling solution reliability in optimization problems with uncertainty. Due to the difficulties in checking the feasibility of the probabilistic constraint and the non-convexity of the feasible region, chance constrained problems are generally solved through approximations. Joint chance constrained problem enforces that several constraints are satisfied simultaneously and it is more complicated than individual chance constrained problem. This work investigates the tractable robust optimization approximation framework for solving the joint chance constrained problem. Various robust counterpart optimization formulations are derived based on different types of uncertainty set. To improve the quality of robust optimization approximation, a two-layer algorithm is proposed. The inner layer optimizes over the size of the uncertainty set, and the outer layer optimizes over the parameter t which is used for the indicator function upper bounding. Numerical studies demonstrate that the proposed method can lead to solutions close to the true solution of a joint chance constrained problem.
引用
收藏
页码:805 / 827
页数:23
相关论文
共 32 条
[1]  
Ahmed Shabbir, 2008, State-of-the-art decision-making tools in the information-intensive age, P261, DOI DOI 10.1287/EDUC.1080.0048
[2]   Second-order cone programming [J].
Alizadeh, F ;
Goldfarb, D .
MATHEMATICAL PROGRAMMING, 2003, 95 (01) :3-51
[3]   Optimizing call center staffing using simulation and analytic center cutting-plane methods [J].
Atlason, Julius ;
Epelman, Marina A. ;
Henderson, Shane G. .
MANAGEMENT SCIENCE, 2008, 54 (02) :295-309
[4]   Robust solutions of Linear Programming problems contaminated with uncertain data [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2000, 88 (03) :411-424
[5]   Robust solutions of uncertain linear programs [J].
Ben-Tal, A ;
Nemirovski, A .
OPERATIONS RESEARCH LETTERS, 1999, 25 (01) :1-13
[6]  
BERNSTEIN SN, 1937, DOKL AKAD NAUK SSSR, V17, P275
[7]   The price of robustness [J].
Bertsimas, D ;
Sim, M .
OPERATIONS RESEARCH, 2004, 52 (01) :35-53
[8]   The scenario approach to robust control design [J].
Calafiore, Giuseppe C. ;
Campi, Marco C. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (05) :742-753
[9]   COST HORIZONS AND CERTAINTY EQUIVALENTS - AN APPROACH TO STOCHASTIC-PROGRAMMING OF HEATING OIL [J].
CHARNES, A ;
COOPER, WW ;
SYMONDS, GH .
MANAGEMENT SCIENCE, 1958, 4 (03) :235-263
[10]  
Chebyshev P.L., 1867, J. de Math. Pures et Appliquees, V2, P177