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
Abstract: 
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.
URI: http://hdl.handle.net/20.500.12738/13017
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)

16
checked on May 15, 2022

Google ScholarTM

Check

Add Files to Item

Note about this record

Export

This item is licensed under a Creative Commons License Creative Commons