Optimization Online


An algorithmic framework for convex mixed integer nonlinear programs

Pierre Bonami (pbonami***at***andrew.cmu.edu)
Lorenz Biegler (lb01***at***andrew.cmu.edu)
Andrew Conn (arconn***at***us.ibm.com)
Gerard Cornuejols (gc0v***at***andrew.cmu.edu)
Ignacio Grossmann (ig0c***at***andrew.cmu.edu)
Carl Laird (claird***at***andrew.cmu.edu)
Jon Lee (jonlee***at***us.ibm.com)
Andrea Lodi (alodi***at***deis.unibo.it)
Francois Margot (fmargot***at***andrew.cmu.edu)
Nicolas Sawaya (nws***at***andrew.cmu.edu)
Andreas Waechter (andreasw***at***us.ibm.com)

Abstract: This paper is motivated by the fact that mixed integer nonlinear programming is an important and difficult area for which there is a need for developing new methods and software for solving large-scale problems. Moreover, both fundamental building blocks, namely mixed integer linear programming and nonlinear programming, have seen considerable and steady progress in recent years. Wishing to exploit expertise in these areas as well as on previous work in mixed integer nonlinear programming, this work represents the first step in an ongoing and ambitious project within an open-source environment. COIN-OR is our chosen environment for the development of the optimization software. A class of hybrid algorithms, of which ‘branch and bound’ and ‘polyhedral outer approximation’ are the two extreme cases, is proposed and implemented. Computational results that demonstrate the effectiveness of this framework are reported, and a library of mixed integer nonlinear problems that exhibit convex continuous relaxations is made publicly available.


Category 1: Integer Programming ((Mixed) Integer Nonlinear Programming )


Download: [PDF]

Entry Submitted: 11/10/2005
Entry Accepted: 11/10/2005
Entry Last Modified: 11/10/2005

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society