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 条
[31]   A distributionally robust chance-constrained model for humanitarian relief network design [J].
Jiang, Zhenlong ;
Ji, Ran ;
Dong, Zhijie Sasha .
OR SPECTRUM, 2023, 45 (04) :1153-1195
[32]   Chance-constrained optimization under limited distributional information: A review of reformulations based on sampling and distributional robustness [J].
Kucukyavuz, Simge ;
Jiang, Ruiwei .
EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2022, 10
[33]   On mixing sets arising in chance-constrained programming [J].
Kuecuekyavuz, Simge .
MATHEMATICAL PROGRAMMING, 2012, 132 (1-2) :31-56
[34]   Dynamic control of flood limited water level for reservoir operation by considering inflow uncertainty [J].
Li, Xiang ;
Guo, Shenglian ;
Liu, Pan ;
Chen, Guiya .
JOURNAL OF HYDROLOGY, 2010, 391 (1-2) :126-134
[35]   Multisourcing Supply Network Design: Two-Stage Chance-Constrained Model, Tractable Approximations, and Computational Results [J].
Li, Yongzhen ;
Shu, Jia ;
Song, Miao ;
Zhang, Jiawei ;
Zheng, Huan .
INFORMS JOURNAL ON COMPUTING, 2017, 29 (02) :287-300
[36]   A SAMPLE APPROXIMATION APPROACH FOR OPTIMIZATION WITH PROBABILISTIC CONSTRAINTS [J].
Luedtke, James ;
Ahmed, Shabbir .
SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (02) :674-699
[37]   A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support [J].
Luedtke, James .
MATHEMATICAL PROGRAMMING, 2014, 146 (1-2) :219-244
[38]   An integer programming approach for linear programs with probabilistic constraints [J].
Luedtke, James ;
Ahmed, Shabbir ;
Nemhauser, George L. .
MATHEMATICAL PROGRAMMING, 2010, 122 (02) :247-272
[39]   Monte Carlo bounding techniques for determining solution quality in stochastic programs [J].
Mak, WK ;
Morton, DP ;
Wood, RK .
OPERATIONS RESEARCH LETTERS, 1999, 24 (1-2) :47-56
[40]   A CUTTING SURFACE ALGORITHM FOR SEMI-INFINITE CONVEX PROGRAMMING WITH AN APPLICATION TO MOMENT ROBUST OPTIMIZATION [J].
Mehrotra, Sanjay ;
Papp, David .
SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (04) :1670-1697