Clp (Coin-or linear programming) is an open-source linear programming solver. It is primarily meant to be used as a callable library, but a basic, stand-alone executable version is also available. It is designed to find solutions of mathematical optimization problems of the form
minimize c'x such that lhs ≤ Ax ≤ rhs and lb ≤ x ≤ ub
CLP includes primal and dual Simplex solvers. Both dual and primal algorithms can use matrix storage methods provided by the user (0-1 and network matrices are already supported in addition to the default sparse matrix). The dual algorithm has Dantzig and Steepest edge row pivot choices; new ones may be provided by the user. The same is true for the column pivot choice of the primal algorithm. The primal can also use a non linear cost which should work for piecewise linear convex functions. CLP also includes a barrier method for solving LPs.
Clp is written in C++ and is released as open source code under the Eclipse Public License (EPL). It is available from the COIN-OR initiative. The code is written primarily by John J. Forrest, now retired from IBM Research. The project is currently managed by John Forrest, Lou Hafer, Julian Hall, and Matthew Saltzman.
The Clp website is https://github.com/coin-or/Clp.
Getting Started using CoinBrew
To build Clp from source, obtain the
coinbrew script from
/path/to/coinbrew fetch --main-proj=Clp /path/to/coinbrew build --main-proj=Clp --test /path/to/coinbrew install --main-proj=Clp
coinbrew script will fetch these additional projects.
Getting Started without CoinBrew (Expert users)
- Install these Dependencies
- Obtain the source code, e.g., from https://github.com/coin-or/Clp
./configure -Cto generate makefiles
maketo build the CoinUtils library
make testto build and run the CoinUtils unit test program
make installto install library and header files.
If you have
Doxygen available, you can build a HTML documentation by typing
in the build directory.
If Clp was build via
coinbrew, then the build directory is
The doxygen documentation main file is found at
./doxydoc/html/index.html in the build directory.
Doxygen is not available, you can use also use this link.