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

Page view(s)

33
checked on Jul 28, 2025

Google ScholarTM

Check

HAW Katalog

Check

Add Files to Item

Note about this record


This item is licensed under a Creative Commons License Creative Commons