Improved quadratic cuts for convex mixed-integer nonlinear programs

•Scaled quadratic cuts proposed for Outer Approximation and Partial Surrogate for convex MINLP.•Scaled quadratic cut proved to be tighter underestimate than tangent cut for convex functions.•Scaled quadratic cuts integrated with hybrid cuts, multi-generation cuts in OA and PSC methods.•Six solution...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & chemical engineering Ročník 109; s. 77 - 95
Hlavní autoři: Su, Lijie, Tang, Lixin, Bernal, David E., Grossmann, Ignacio E.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 04.01.2018
Témata:
MINLP
MIQCP
Outer Approximation (OA)
Quadratic cut
Quadratic cut
MINLP
MIQCP
Outer Approximation (OA)
ISSN:0098-1354, 1873-4375
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•Scaled quadratic cuts proposed for Outer Approximation and Partial Surrogate for convex MINLP.•Scaled quadratic cut proved to be tighter underestimate than tangent cut for convex functions.•Scaled quadratic cuts integrated with hybrid cuts, multi-generation cuts in OA and PSC methods.•Six solution methods, OA-QCUT, OA-MQCUT, OA-HCUT, OA-MHCUT, PSC-QCUT and PSC-MQCUT, are developed.•Numerical results demonstrate the effectiveness of solution methods with scaled quadratic cuts. This paper presents scaled quadratic cuts based on scaling the second-order Taylor expansion terms for the decomposition methods Outer Approximation and Partial Surrogate Cuts for solving convex Mixed Integer Nonlinear Programing problems. The scaled quadratic cut is proved to be a stricter and tighter underestimation for convex nonlinear functions than classical supporting hyperplanes, which results in the improvement of Outer Approximation and Partial Surrogate Cuts based solution methods. We integrate the strategies of scaled quadratic cuts with multi-generation cuts for Outer Approximation and Partial Surrogate Cuts and develop six types of Mixed Integer Nonlinear Programming solution methods with scaled quadratic cuts. These cuts are incorporated in the master problem of the decomposition methods leading to a Mixed Integer Quadratically Constrained Programming problem. Numerical results of benchmark Mixed Integer Nonlinear Programming problems demonstrate the effectiveness of the proposed Mixed Integer Nonlinear Programming solution methods with scaled quadratic cuts.
ISSN:0098-1354
1873-4375
DOI:10.1016/j.compchemeng.2017.10.011