The NEOS Server offers Bonmin (**B**asic **O**pen-source
**N**onlinear **M**ixed **IN**teger programming) for the solution
of mixed-integer nonlinearly-constrained optimization problems. Bonmin is
also available open source under the Common Public License.
Problems for Bonmin can be submitted on the NEOS server in AMPL or GAMS
format.

Bonmin is an experimental open-source C++ code for solving general mixed-integer nonlinearly constrained problems. Bonmin features several algorithms

- B-BB is a NLP-based branch-and-bound algorithm,
- B-OA is an outer-approximation decomposition algorithm,
- B-QG is an implementation of Quesada and Grossmann's branch-and-cut algorithm,
- B-Hyb is a hybrid outer-approximation based branch-and-cut algorithm.

Bonmin is a hybrid between two classical algorithms for mixed-integer nonlinear programming: an outer-approximation-based branch-and-cut-based algorithm and a pure branch-and-bound algorithm. The user can set options to declare which version of the algorithm should be employed through NEOS.

Bonmin was developed by a large team of researchers at IBM and Carnegie Mellon:

- Pierre Bonami
- Lorenz Biegler
- Andrew Conn
- Gerard Cornuejols
- Ignacio Grossmann
- Carl Laird
- Jon Lee
- Andrea Lodi
- Francois Margot
- Nicolas Sawaya
- Andreas Wächter

The user must submit a model in AMPL format. Examples are provided in the examples section of the AMPL website.

The problem must be specified in a model file. A data file and commands
files may also be provided. If the commands file is specified, it must
contain the AMPL `solve`

command; however, it must not contain
the `model`

or `data`

commands. The model and data
files are renamed internally by NEOS.

The commands file may include option settings for the solver. To specify
solver options, add

option bonmin_options 'OPTIONS';where OPTIONS is a list of one or more of the available solver options for AMPL.

Bonmin has a variety of options that can be set to alter the behavior of the algorithm. The Bonmin User's Manual describes all the solver options available to the user. There are two ways to set options for Bonmin:

- The AMPL commands file can be used to set options for
Bonmin. To specify solver options, add
option bonmin_options "OPTIONS";

where OPTIONS is a list of one or more of the Bonmin options. - The user can specify the name of a local options file
`bonmin.opt`, which includes the list of one or more of the Bonmin options.

Web Submission Form

Enter the location of the AMPL model (local file)

Enter the location of the AMPL data file (local file)

Enter the location of the AMPL commands file (local file)

Enter the location of the Bonmin options file (local file)

E-Mail address: