Publisher DOI: 10.1007/s11081-020-09576-x
Title: On decomposition and multiobjective-based column and disjunctive cut generation for MINLP
Language: English
Authors: Muts, Pavlo 
Nowak, Ivo 
Hendrix, Eligius M.T. 
Keywords: Column generation;Decomposition method;Global optimization;Mixed-integer nonlinear programming;Nonconvex optimization;Parallel computing
Issue Date: Sep-2021
Publisher: Springer
Journal or Series Name: Optimization and engineering 
Volume: 22
Issue: 3
Startpage: 1389
Endpage: 1418
Most industrial optimization problems are sparse and can be formulated as block-separable mixed-integer nonlinear programming (MINLP) problems, defined by linking low-dimensional sub-problems by (linear) coupling constraints. This paper investigates the potential of using decomposition and a novel multiobjective-based column and cut generation approach for solving nonconvex block-separable MINLPs, based on the so-called resource-constrained reformulation. Based on this approach, two decomposition-based inner- and outer-refinement algorithms are presented and preliminary numerical results with nonconvex MINLP instances are reported.
ISSN: 1573-2924
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)

checked on May 15, 2022

Google ScholarTM


Add Files to Item

Note about this record


This item is licensed under a Creative Commons License Creative Commons