Using regularization and second order information in outer approximation for convex MINLP

Jan Kronqvist, David E. Bernal, Ignacio E. Grossmann

Research output: Contribution to journalArticleScientificpeer-review

11 Citations (Scopus)

Abstract

In this paper, we present two new methods for solving convex mixed-integer nonlinear programming problems based on the outer approximation method. The first method is inspired by the level method and uses a regularization technique to reduce the step size when choosing new integer combinations. The second method combines ideas from both the level method and the sequential quadratic programming technique and uses a second order approximation of the Lagrangean when choosing the new integer combinations. The main idea behind the methods is to choose the integer combination more carefully at each iteration, in order to obtain the optimal solution in fewer iterations compared to the original outer approximation method. We prove rigorously that both methods will find and verify the optimal solution in a finite number of iterations. Furthermore, we present a numerical comparison of the methods based on 109 test problems to illustrate their advantages.

Original languageUndefined/Unknown
Pages (from-to)
JournalMathematical Programming
DOIs
Publication statusPublished - 2018
MoE publication typeA1 Journal article-refereed

Cite this