Algorithms and Software for Convex Mixed Integer Nonlinear Programs

File(s):

Author(s): Bonami, Pierre; Kilinc, Mustafa; Linderoth, Jeff
Publisher: University of Wisconsin-Madison Department of Computer Sciences
Date: Mar 15, 2012
Abstract: This paper provides a survey of recent progress and software for solving mixed integer nonlinear programs (MINLP) wherein the objective and constraints are defined by convex functions and integrality restrictions are imposed on a subset of the decision variables. Convex MINLPs have received sustained attention in very years. By exploiting analogies to the case of well-known techniques for solving mixed integer linear programs and incorporating these techniques into the software, significant improvements have been made in our ability to solve the problems.
Permanent link: http://digital.library.wisc.edu/1793/60690
Export: Export to RefWorks