|Version 19 (modified by tkr, 7 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++.
You can obtain the SYMPHONY source code either via the subversion repository or in the form of daily tarballs. The recommended method is to use subversion because it makes it easier to obtain updates. In a Unix-like environment (such as Linux or CYGWIN), the following commands may be used to obtain and build SYMPHONY from source using SVN in most cases.
cd svn checkout https://projects.coin-or.org/svn/SYMPHONY/trunk/ COIN-SYMPHONY cd COIN-SYMPHONY ./configure make make install
For Microsoft Visual C++ users in Windows, there is a project file (for Version 6) available in the Win32/ directory. After obtaining the code using either a Windows subversion client (see the COIN-OR FAQ) or downloading and unpacking the tarball, open the project file in the Win32 directory. The code should build out of the box with default settings. More information on custom builds (such as the parallel version) for all platforms is available in the INSTALL file.
If downloading from a tarball, unpack the tarball first, then change into the directory SYMPHONY_* (where "*" is the date of the tarball and follow the directions above.
Documentation and Tutorials
- Official SYMPHONY Web site
- SYMPHONY FAQ
- User's Guide (On-line)
- User's Guide (PDF) (slightly out of date)
- Simple Walkthrough for Developing a SYMPHONY Application
- A recent tutorial on SYMPHONY (description of build process is slightly out of date).