Abstract
In this paper, it is explained how algorithms for convex mixed-integer nonlinear programming (MINLP) based on polyhedral outer approximation (P0A) can be integrated with mixed-integer programming (MIP) solvers through callbacks and lazy constraints. Through this integration, a new approach utilizing a single branching tree is obtained which reduces the overhead required when rebuilding the branching tree in the MIP solver due to the continuous addition of linear constraints approximating the nonlinear feasible region of the MINLP problem. The result is an efficient strategy for implementing a POA utilized by the Supporting llyperplane Optimization Toolkit (SHOT) solver.
Original language | Undefined/Unknown |
---|---|
Title of host publication | Proceedings LeGO : 14th International Global Optimization Workshop : Leiden, the Netherlands, 18-21 September 2018 |
Editors | Michael T. M. Emmerich, André H. Deutz, Sander C. Hille, Yaroslav D. Sergeyev |
Publisher | American Institute of Physics |
Pages | – |
Number of pages | 4 |
ISBN (Print) | 978-0-7354-1798-4 |
DOIs | |
Publication status | Published - 2019 |
MoE publication type | A4 Article in a conference publication |
Event | International Global Optimization Workshop - LeGO 14th International Global Optimization Workshop Duration: 18 Sept 2018 → 21 Sept 2018 |
Conference
Conference | International Global Optimization Workshop |
---|---|
Period | 18/09/18 → 21/09/18 |