Generalized branch-and-cut framework for mixed-integer nonlinear optimization problems

TitleGeneralized branch-and-cut framework for mixed-integer nonlinear optimization problems
Publication TypeJournal Article
Year of Publication2000
AuthorsKesavan P, Barton PI
JournalComputers & Chemical Engineering
Volume24
Pagination1361 - 1366
ISSN0098-1354
KeywordsDecomposition heuristics
Abstract

Branch and bound ({BB}) is the primary deterministic approach that has been applied successfully to solve mixed-integer nonlinear programming ({MINLPs}) problems in which the participating functions are nonconvex. Recently, a decomposition algorithm was proposed to solve nonconvex MINLPs. In this work, a generalized branch and cut ({GBC}) algorithm is proposed and it is shown that both decomposition and BB algorithms are specific instances of the {GBC} algorithm with a certain set of heuristics. This provides a unified framework for comparing {BB} and decomposition algorithms. Finally, a set of heuristics which may be potentially more efficient computationally compared to all currently available deterministic algorithms is presented.

URLhttp://www.sciencedirect.com/science/article/B6TFT-448HNR0-67/2/40524d47f38c8f220350b3d6fb1f6012
DOI10.1016/S0098-1354(00)00421-X