On Robustness of Mixed-Integer reformulations of Generalized Disjunctive Programs

被引:1
作者
Bogataj, Milos [1 ]
Kravanja, Zdravko [1 ]
机构
[1] Univ Maribor, Fac Chem & Chem Engn, Smetanovaulica 17, SI-2000 Maribor, Slovenia
来源
29TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT A | 2019年 / 46卷
关键词
Disjunctive Programming; Mixed-Integer Programming; Nonconvex problems; Robustness; Efficiency;
D O I
10.1016/B978-0-12-818634-3.50187-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this work, we compare the performance of the Alternative Mixed-Integer (AMI) reformulation of GDPs against those of the Big-M and Hull Reformulation (HR) in a framework of nonconvex mixed-integer nonlinear models. The robustness and efficiency of the reformulations are tested on a synthetic example using commercially available solvers, namely SBB, DICOPT++, SCIP, and Alpha-ECP. The comparison is carried out on the following key criteria: efficiency (CPU usage, number of iterations), robustness (number of successfully solved problems), quality of the obtained solutions (comparison of the objective function values). Results obtained in this study indicate that the AMI reformulation represents a competitive alternative to Big-M and HR.
引用
收藏
页码:1117 / 1122
页数:6
相关论文
共 5 条
[1]   Alternative mixed-integer reformulation of Generalized Disjunctive Programs [J].
Bogataj, Milos ;
Kravanja, Zdravko .
28TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2018, 43 :549-554
[2]   Generalized convex disjunctive programming: Nonlinear convex hull relaxation [J].
Grossmann, IE ;
Lee, S .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2003, 26 (01) :83-100
[3]   New algorithms for nonlinear generalized disjunctive programming [J].
Lee, S ;
Grossmann, IE .
COMPUTERS & CHEMICAL ENGINEERING, 2000, 24 (9-10) :2125-2141
[4]  
Nemhauser GL, 1988, INTEGER COMBINATORIA, DOI DOI 10.1002/9781118627372
[5]   Improved Big-M reformulation for generalized disjunctive programs [J].
Trespalacios, Francisco ;
Grossmann, Ignacio E. .
COMPUTERS & CHEMICAL ENGINEERING, 2015, 76 :98-103