Data-Driven Robust Chance Constrained Problems: A Mixture Model Approach

被引:12
作者
Chen, Zhiping [1 ]
Peng, Shen [1 ]
Liu, Jia [1 ]
机构
[1] Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Data-driven; Mixture distribution; Distributionally robust optimization; Chance constrained problem; Convex approximation; OPTIMIZATION;
D O I
10.1007/s10957-018-1376-4
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper discusses the mixture distribution-based data-driven robust chance constrained problem. We construct a data-driven mixture distribution-based uncertainty set from the perspective of simultaneously estimating higher-order moments. Then, we derive a reformulation of the data-driven robust chance constrained problem. As the reformulation is not a convex programming problem, we propose new and tight convex approximations based on the piecewise linear approximation method. We establish the theoretical foundation for these approximations. Finally, numerical results show that the proposed approximations are practical and efficient.
引用
收藏
页码:1065 / 1085
页数:21
相关论文
共 36 条
[1]  
[Anonymous], 2006, Probabilistic and Randomized Methods for Design Under Uncertainty
[2]  
[Anonymous], 2009, Lectures on stochastic programming: modeling and theory
[3]  
[Anonymous], 2013, Stochastic Programming
[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]  
BenTal A, 2009, PRINC SER APPL MATH, P1
[6]   Data-driven robust optimization [J].
Bertsimas, Dimitris ;
Gupta, Vishal ;
Kallus, Nathan .
MATHEMATICAL PROGRAMMING, 2018, 167 (02) :235-292
[7]   On distributionally robust chance-constrained linear programs [J].
Calafiore, G. C. ;
El Ghaoui, L. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 130 (01) :1-22
[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]   SOME USES OF MODEL PROTOTYPES IN AN OPERATIONS-RESEARCH STUDY [J].
CHARNES, A ;
COOPER, WW .
CALIFORNIA MANAGEMENT REVIEW, 1959, 1 (03) :79-96
[10]   DISTRIBUTIONALLY ROBUST STOCHASTIC KNAPSACK PROBLEM [J].
Cheng, Jianqiang ;
Delage, Erick ;
Lisser, Abdel .
SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (03) :1485-1506