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

被引:11
作者
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
    Ben-Tal, A
    Nemirovski, A
    [J]. MATHEMATICAL PROGRAMMING, 2000, 88 (03) : 411 - 424
  • [5] BenTal A, 2009, PRINC SER APPL MATH, P1
  • [6] Data-driven robust optimization
    Bertsimas, Dimitris
    Gupta, Vishal
    Kallus, Nathan
    [J]. MATHEMATICAL PROGRAMMING, 2018, 167 (02) : 235 - 292
  • [7] On distributionally robust chance-constrained linear programs
    Calafiore, G. C.
    El Ghaoui, L.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 130 (01) : 1 - 22
  • [8] The scenario approach to robust control design
    Calafiore, Giuseppe C.
    Campi, Marco C.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (05) : 742 - 753
  • [9] SOME USES OF MODEL PROTOTYPES IN AN OPERATIONS-RESEARCH STUDY
    CHARNES, A
    COOPER, WW
    [J]. CALIFORNIA MANAGEMENT REVIEW, 1959, 1 (03) : 79 - 96
  • [10] DISTRIBUTIONALLY ROBUST STOCHASTIC KNAPSACK PROBLEM
    Cheng, Jianqiang
    Delage, Erick
    Lisser, Abdel
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (03) : 1485 - 1506