Distributionally robust joint chance-constrained programming with Wasserstein metric

被引:0
作者
不详
机构
[1] School of Mathematics, Shanghai University of Finance and Economics, Shanghai
基金
中国国家自然科学基金;
关键词
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
相关论文
共 32 条
[1]   PRICING OF OPTIONS AND CORPORATE LIABILITIES [J].
BLACK, F ;
SCHOLES, M .
JOURNAL OF POLITICAL ECONOMY, 1973, 81 (03) :637-654
[2]   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
[3]   Data-Driven Chance Constrained Programs over Wasserstein Balls [J].
Chen, Zhi ;
Kuhn, Daniel ;
Wiesemann, Wolfram .
OPERATIONS RESEARCH, 2024, 72 (01) :410-424
[4]   DISTRIBUTIONALLY ROBUST STOCHASTIC KNAPSACK PROBLEM [J].
Cheng, Jianqiang ;
Delage, Erick ;
Lisser, Abdel .
SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (03) :1485-1506
[5]   Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations [J].
Esfahani, Peyman Mohajerin ;
Kuhn, Daniel .
MATHEMATICAL PROGRAMMING, 2018, 171 (1-2) :115-166
[6]   Distributionally Robust Stochastic Optimization with Wasserstein Distance [J].
Gao, Rui ;
Kleywegt, Anton .
MATHEMATICS OF OPERATIONS RESEARCH, 2023, 48 (02) :603-655
[7]   CONVERGENCE ANALYSIS FOR MATHEMATICAL PROGRAMS WITH DISTRIBUTIONALLY ROBUST CHANCE CONSTRAINT [J].
Guo, Shaoyan ;
Xu, Huifu ;
Zhang, Liwei .
SIAM JOURNAL ON OPTIMIZATION, 2017, 27 (02) :784-816
[8]   Ambiguous Joint Chance Constraints Under Mean and Dispersion Information [J].
Hanasusanto, Grani A. ;
Roitch, Vladimir ;
Kuhn, Daniel ;
Wiesemann, Wolfram .
OPERATIONS RESEARCH, 2017, 65 (03) :751-767
[9]   A distributionally robust perspective on uncertainty quantification and chance constrained programming [J].
Hanasusanto, Grani A. ;
Roitch, Vladimir ;
Kuhn, Daniel ;
Wiesemann, Wolfram .
MATHEMATICAL PROGRAMMING, 2015, 151 (01) :35-62
[10]  
Ho-Nguyen N, 2023, MATH PROGRAM, V5, P211, DOI DOI 10.1287/IJOO.2022.0083