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 条
[1]   Relaxations and approximations of chance constraints under finite distributions [J].
Ahmed, Shabbir ;
Xie, Weijun .
MATHEMATICAL PROGRAMMING, 2018, 170 (01) :43-65
[2]   Wasserstein distributionally robust chance-constrained optimization for energy and reserve dispatch: An exact and physically-bounded formulation [J].
Arrigo, Adriano ;
Ordoudis, Christos ;
Kazempour, Jalal ;
De Greve, Zacharie ;
Toubeau, Jean-Francois ;
Vallee, Francois .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 296 (01) :304-322
[3]   Stochastic production planning for a biofuel supply chain under demand and price uncertainties [J].
Awudu, Iddrisu ;
Zhang, Jun .
APPLIED ENERGY, 2013, 103 :189-196
[4]   Optimal inequalities in probability theory: A convex optimization approach [J].
Bertsimas, D ;
Popescu, I .
SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (03) :780-804
[5]   A multiobjective chance constrained programming model for supplier selection under uncertainty [J].
Bilsel, R. Ufuk ;
Ravindran, A. .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (08) :1284-1300
[6]   Robust combined operating room planning and personnel scheduling under uncertainty [J].
Breuer, Dominic J. ;
Lahrichi, Nadia ;
Clark, David E. ;
Benneyan, James C. .
OPERATIONS RESEARCH FOR HEALTH CARE, 2020, 27
[7]   Uncertain convex programs: randomized solutions and confidence levels [J].
Calafiore, G ;
Campi, MC .
MATHEMATICAL PROGRAMMING, 2005, 102 (01) :25-46
[8]   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
[9]   THE EXACT FEASIBILITY OF RANDOMIZED SOLUTIONS OF UNCERTAIN CONVEX PROGRAMS [J].
Campi, M. C. ;
Garatti, S. .
SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (03) :1211-1230
[10]   COST HORIZONS AND CERTAINTY EQUIVALENTS - AN APPROACH TO STOCHASTIC-PROGRAMMING OF HEATING OIL [J].
CHARNES, A ;
COOPER, WW ;
SYMONDS, GH .
MANAGEMENT SCIENCE, 1958, 4 (03) :235-263