Imperial College London
Portrait Picture

Prof Claire S. Adjiman FREng

Faculty of Engineering, Department of Chemical Engineering

Professor of Chemical Engineering
 
 
 
//

Contact

 

+44 (0)20 7594 6638c.adjiman Website

 
 
//

Location

 

608Roderic Hill BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Karia:2022:10.1016/j.compchemeng.2022.107909,
author = {Karia, T and Adjiman, C and Chachuat, B},
doi = {10.1016/j.compchemeng.2022.107909},
journal = {Computers and Chemical Engineering},
title = {Assessment of a two-step approach for global optimization of mixed-integer polynomial programs using quadratic reformulation},
url = {http://dx.doi.org/10.1016/j.compchemeng.2022.107909},
volume = {165},
year = {2022}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - This paper revisits the approach of transforming a mixed-integer polynomial program (MIPOP) into a mixed-integer quadratically-constrained program (MIQCP), in the light of recent progress in global solvers for this latter class of models. We automate this transformation in a new reformulation engine called CANON, alongside preprocessing strategies including local search and bounds tightening. We conduct comparative tests on a collection of 137 MIPOPs gathered from test libraries such as MINLPLib. The solver GUROBI gives the best performance on the reformulated MIQCPs and outperforms the generic global solvers BARON and SCIP. The MIQCP reformulation also improves the performance of SCIP compared to direct MIPOP solution, whereas the performance of BARON is comparable on the original MIPOPs and reformulated MIQCPs. Overall, these results establish the effectiveness of quadratic reformulation for MIPOP global optimization and support its integration into global solvers.
AU  - Karia,T
AU  - Adjiman,C
AU  - Chachuat,B
DO  - 10.1016/j.compchemeng.2022.107909
PY  - 2022///
SN  - 0098-1354
TI  - Assessment of a two-step approach for global optimization of mixed-integer polynomial programs using quadratic reformulation
T2  - Computers and Chemical Engineering
UR  - http://dx.doi.org/10.1016/j.compchemeng.2022.107909
UR  - http://hdl.handle.net/10044/1/98279
VL  - 165
ER  -
Download