A decomposition algorithm for distributionally robust chance-constrained programs with polyhedral ambiguity set

被引:0
作者
Pathy, Soumya Ranjan [1 ]
Rahimian, Hamed [1 ]
机构
[1] Clemson Univ, Dept Ind Engn, Clemson, SC 29634 USA
关键词
Distributionally robust optimization; Polyhedral ambiguity set; Chance-constrained programming; Decomposition algorithm; Cutting planes; BIOFUEL SUPPLY CHAIN; APPROXIMATION APPROACH; RANDOMIZED SOLUTIONS; OPTIMIZATION; MODEL; DEMAND; UNCERTAINTY; DESIGN; COST;
D O I
10.1007/s11590-024-02175-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we study a distributionally robust optimization approach to chance-constrained stochastic programs to hedge against uncertainty in the distributions of the random parameters. We consider a general polyhedral ambiguity set under finite support. We develop a decomposition-based solution approach to solve the model and use mixing inequalities to develop custom feasibility cuts. In addition, probability cuts are also developed to handle the distributionally robust chance constraint. Finally, we present a numerical study to illustrate the effectiveness of the proposed decomposition-based algorithm and showcase the results for Wasserstein ambiguity set, total variation distance ambiguity set, and moment-based ambiguity set as special cases of the polyhedral ambiguity set.
引用
收藏
页数:23
相关论文
共 67 条
[51]  
Rockafellar RT., 2000, Journal of Risk, V2, P21, DOI [DOI 10.21314/JOR.2000.038, 10.21314/JOR.2000.038]
[52]   A Distributionally Robust Joint Chance Constrained Optimization Model for the Dynamic Network Design Problem under Demand Uncertainty [J].
Sun, Hua ;
Gao, Ziyou ;
Szeto, W. Y. ;
Long, Jiancheng ;
Zhao, Fangxia .
NETWORKS & SPATIAL ECONOMICS, 2014, 14 (3-4) :409-433
[53]  
Wang S, 2022, INFORMS J OPTIM, V4, P125, DOI [DOI 10.1287/IJOO.2021.0060, 10.1287/ijoo.2021.0060]
[54]   Application of energy storage in integrated energy systems - A solution to fluctuation and uncertainty of renewable energy [J].
Wang, Wei ;
Yuan, Baoqiang ;
Sun, Qie ;
Wennersten, Ronald .
JOURNAL OF ENERGY STORAGE, 2022, 52
[55]  
Wang Z., 2021, arXiv
[56]   On distributionally robust chance constrained programs with Wasserstein distance [J].
Xie, Weijun .
MATHEMATICAL PROGRAMMING, 2021, 186 (1-2) :115-155
[57]   Optimized Bonferroni approximations of distributionally robust joint chance constraints [J].
Xie, Weijun ;
Ahmed, Shabbir ;
Jiang, Ruiwei .
MATHEMATICAL PROGRAMMING, 2022, 191 (01) :79-112
[58]   Optimization Under Probabilistic Envelope Constraints [J].
Xu, Huan ;
Caramanis, Constantine ;
Mannor, Shie .
OPERATIONS RESEARCH, 2012, 60 (03) :682-699
[59]   Wasserstein Distributionally Robust Stochastic Control: A Data-Driven Approach [J].
Yang, Insoon .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (08) :3863-3870
[60]   Distributionally robust chance constraints for non-linear uncertainties [J].
Yang, Wenzhuo ;
Xu, Huan .
MATHEMATICAL PROGRAMMING, 2016, 155 (1-2) :231-265