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

    6 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