Publisher DOI: | 10.1007/s10898-024-01376-2 |
Title: | On the use of overlapping convex hull relaxations to solve nonconvex MINLPs |
Language: | English |
Authors: | Wu, Ouyang Muts, Pavlo Nowak, Ivo Hendrix, Eligius M.T. |
Keywords: | Column generation; Decomposition method; Mixed-integer nonlinear programming; Nonconvex optimization; Parallel computing |
Issue Date: | 22-Mar-2024 |
Publisher: | Springer |
Journal or Series Name: | Journal of Global Optimization |
Volume: | 91 |
Startpage: | 415 |
Endpage: | 436 |
Abstract: | We present a novel relaxation for general nonconvex sparse MINLP problems, called overlapping convex hull relaxation (CHR). It is defined by replacing all nonlinear constraint sets by their convex hulls. If the convex hulls are disjunctive, e.g. if the MINLP is block-separable, the CHR is equivalent to the convex hull relaxation obtained by (standard) column generation (CG). The CHR can be used fo... |
URI: | https://hdl.handle.net/20.500.12738/17169 |
ISSN: | 1573-2916 |
Review status: | This version was peer reviewed (peer review) |
Institute: | Department Maschinenbau und Produktion Fakultät Technik und Informatik |
Type: | Article |
Appears in Collections: | Publications without full text |
Show full item record
Add Files to Item
Note about this record
Export
This item is licensed under a Creative Commons License