Integrating nonlinear branch-and-bound and outer approximation for convex Mixed Integer Nonlinear Programming |
| |
Authors: | Wendel Melo Marcia Fampa Fernanda Raupp |
| |
Institution: | 1. Institute for Graduate Studies and Research in Engineering (COPPE), Federal University of Rio de Janeiro, Rio de Janeiro, Brazil 2. Institute of Mathematics and COPPE, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil 3. Department of Industrial Engineering, Pontifical Catholic University of Rio de Janeiro, Rio de Janeiro, Brazil 4. National Laboratory for Scientific Computing, Petrópolis, Brazil
|
| |
Abstract: | In this paper, we present a new hybrid algorithm for convex Mixed Integer Nonlinear Programming (MINLP). The proposed hybrid algorithm is an improved version of the classical nonlinear branch-and-bound (BB) procedure, where the enhancements are obtained with the application of the outer approximation algorithm on some nodes of the enumeration tree. The two methods are combined in such a way that each one collaborates to the convergence of the other. Computational experiments with benchmark instances of the MINLP problem show the good performance of the proposed algorithm, which is compared to the outer approximation algorithm, the nonlinear BB algorithm and the hybrid algorithm implemented in the solver Bonmin. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|