|Version 4 (modified by tkr, 8 years ago) (diff)|
Welcome to the SYMPHONY development home page
Note that this site is a Wiki, which allows users to modify the content to correct typos, add information, or share their experience and tips with other users. You are welcome to contribute to this project webpages. To edit these pages or submit a trouble ticket, you must first register and login.
SYMPHONY is an open-source solver for mixed-integer linear programs (MILPs) written in C. It can be used in three different main modes:
- As a callable library through either the native C interface or through the Osi.
- As an interactive solver using a command-line interface.
- As a framework to build customized solvers for specific problem classes.
SYMPHONY can be executed in either parallel (distributed or shared memory) or sequential modes and has a number of advanced features that make it unique, including the ability to
- solve biobjective MILPs,
- warm start the solution procedure, and
- perform basic sensitivity analyses.
SYMPHONY links to a number of other COIN projects for additional functionality, including:
- Clp (the default solver for LP relaxations)
- Osi (an interface to alternative solvers for solving LP relaxations)
- Cgl (for cut generation)
- CoinUtils (for reading in MPS files and various utilities)
SYMPHONY can utilize the libraries of GLPK to read GMPL files (a subset of AMPL) or can be called using FLOPC++, an algebraic modeling language based on C++.
- Laszlo Ladanyi
- Ted Ralphs
- Menal Guzelsoy
The code is currently maintained by Ted Ralphs.
You can obtain the SYMPHONY source code either via CVS or in form of daily tarballs. The recommended method is to use CVS because it makes it easier to obtain updates. In a Unix environment (such as Linux or CYGWIN), the following commands may be used to obtain and build SYMPHONY from source using CVS
- cvs -d :pserver:firstname.lastname@example.org:2401/home/coin/coincvs checkout SYMPHONY
- cd COIN
- make coin
For other platforms, please see the README file included with the distribution or the on-line documentation