Distributionally robust joint chance-constrained programming with Wasserstein metric

被引:0
|
作者
不详
机构
[1] School of Mathematics, Shanghai University of Finance and Economics, Shanghai
来源
OPTIMIZATION METHODS & SOFTWARE | 2024年 / 40卷 / 01期
基金
中国国家自然科学基金;
关键词
Distributionally robust optimization problem; chance-constrained programming; Wasserstein metric; conic optimization; mixed-integer programming;
D O I
10.1080/10556788.2023.2241149
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we develop an exact reformulation and a deterministic approximation for distributionally robust joint chance-constrained programmings (DRCCPs) with a general class of convex uncertain constraints under data-driven Wasserstein ambiguity sets. It is known that robust chance constraints can be conservatively approximated by worst-case conditional value-at-risk (CVaR) constraints. It is shown that the proposed worst-case CVaR approximation model can be reformulated as an optimization problem involving biconvex constraints for joint DRCCP. This approximation is essentially exact under certain conditions. We derive a convex relaxation of this approximation model by constructing new decision variables which allows us to eliminate biconvex terms. Specifically, when the constraint function is affine in both the decision variable and the uncertainty, the resulting approximation model is equivalent to a tractable mixed-integer convex reformulation for joint binary DRCCP. Numerical results illustrate the computational effectiveness and superiority of the proposed formulations.
引用
收藏
页码:134 / 168
页数:35
相关论文
共 50 条
  • [1] Distributionally robust joint chance-constrained programming: Wasserstein metric and second-order moment constraints
    Shiraz, Rashed Khanjani
    Nodeh, Zohreh Hosseini
    Babapour-Azar, Ali
    Roemer, Michael
    Pardalos, Panos M.
    INFORMATION SCIENCES, 2024, 654
  • [2] Data-driven distributionally robust chance-constrained optimization with Wasserstein metric
    Ran Ji
    Miguel A. Lejeune
    Journal of Global Optimization, 2021, 79 : 779 - 811
  • [3] Distributionally Robust Chance-Constrained Approximate AC-OPF With Wasserstein Metric
    Duan, Chao
    Fang, Wanliang
    Jiang, Lin
    Yao, Li
    Liu, Jun
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2018, 33 (05) : 4924 - 4936
  • [4] Data-driven distributionally robust chance-constrained optimization with Wasserstein metric
    Ji, Ran
    Lejeune, Miguel A.
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 79 (04) : 779 - 811
  • [5] A Linear Programming Approximation of Distributionally Robust Chance-Constrained Dispatch With Wasserstein Distance
    Zhou, Anping
    Yang, Ming
    Wang, Mingqiang
    Zhang, Yuming
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2020, 35 (05) : 3366 - 3377
  • [6] Wasserstein distributionally robust chance-constrained program with moment information
    Luo, Zunhao
    Yin, Yunqiang
    Wang, Dujuan
    Cheng, T. C. E.
    Wu, Chin -Chia
    COMPUTERS & OPERATIONS RESEARCH, 2023, 152
  • [7] Distributionally robust joint chance-constrained support vector machines
    Khanjani-Shiraz, Rashed
    Babapour-Azar, Ali
    Hosseini-Nodeh, Zohreh
    Pardalos, Panos M.
    OPTIMIZATION LETTERS, 2023, 17 (02) : 299 - 332
  • [8] Distributionally robust joint chance-constrained support vector machines
    Rashed Khanjani-Shiraz
    Ali Babapour-Azar
    Zohreh Hosseini-Nodeh
    Panos M. Pardalos
    Optimization Letters, 2023, 17 : 299 - 332
  • [9] On Distributionally Robust Chance-Constrained Linear Programs
    G. C. Calafiore
    L. El Ghaoui
    Journal of Optimization Theory and Applications, 2006, 130 : 1 - 22
  • [10] On distributionally robust chance-constrained linear programs
    Calafiore, G. C.
    El Ghaoui, L.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 130 (01) : 1 - 22