@inproceedings{dc62e1fcfb5845fab80331fce42adb43,
title = "A resource constraint approach for one global constraint MINLP",
abstract = "Many industrial optimization problems are sparse and can be formulated as block-separable mixed-integer nonlinear programming (MINLP) problems, where low-dimensional sub-problems are linked by a (linear) knapsack-like coupling constraint. This paper investigates exploiting this structure using decomposition and a resource constraint formulation of the problem. The idea is that one outer approximation master problem handles sub-problems that can be solved in parallel. The steps of the algorithm are illustrated with numerical examples which shows that convergence to the optimal solution requires a few steps of solving sub-problems in lower dimension.",
keywords = "Column generation, Decomposition, Global optimization, Mixed-integer nonlinear programming, Parallel computing",
author = "Pavlo Muts and Ivo Nowak and Hendrix, \{Eligius M.T.\}",
year = "2020",
month = sep,
day = "29",
doi = "10.1007/978-3-030-58808-3\_43",
language = "English",
isbn = "9783030588076",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "590--605",
editor = "Osvaldo Gervasi and Beniamino Murgante and Sanjay Misra and Chiara Garau and Ivan Blecic and David Taniar and Apduhan, \{Bernady O.\} and Rocha, \{Ana Maria A.C.\} and Eufemia Tarantino and Torre, \{Carmelo Maria\} and Yeliz Karaca",
booktitle = "Computational Science and Its Applications – ICCSA 2020 - 20th International Conference, Proceedings",
address = "Germany",
note = "20th International Conference on Computational Science and Its Applications, ICCSA 2020 ; Conference date: 01-07-2020 Through 04-07-2020",
}