CLP is a high-performance open source linear programming solver, which implements primal simplex method, dual simplex method and interior point method. It supports reading and writing LP and MPS standard format model files, reading and solving NL format model files, and also provides C and C++ and other high-level language programming interfaces.

The main developer of CLP is John J. Forrest, whose development language is C++ and is released as open source under the Eclipse Public License 2.0. Currently, Clp is mainly maintained by John J. Forrest, Julian Hall and others.


Termination condition

Parameter Description
dualT(olerance) For an optimal solution no dual infeasibility may exceed this value
primalT(olerance) For a feasible solution no primal infeasibility, i.e., constraint violation, may exceed this value
sec(onds) Maximum seconds
maxIt(erations) Maximum number of iterations before stopping
Parameter Description
log(Level) Level of detail in Solver output


Parameter Description
presolve Whether to presolve problem
cross(over) Whether to get a basic solution with the simplex algorithm after the barrier algorithm finished
primalS(implex) Do primal simplex algorithm
dualS(implex) Do dual simplex algorithm
either(Simplex) Do dual or primal simplex algorithm
barr(ier) Solve using primal dual predictor corrector algorithm

Input and output results

Parameter Description
basisI(n) Import basis from bas file
basisO(ut) Export basis as bas file
solu(tion) Prints solution to file

For details, see: (opens new window)

Examples of Usage

Solve LP/MPS files

Assuming that the test example is test.mps, the Clp command line is used to solve the problem, the time limit is 60 seconds, the algorithm is the primal/dual simplex method, the output base solution file is test.bas, and the output result file is test.sol, then the calling command is :

clp test.mps sec=60 basisO test.bas solu test.sol either

Solve NL files

Assuming that the test example is, the time limit is 60 seconds, and the log is enabled, then the calling command is:

cbc -AMPL "log=1 sec=60"
Last Updated: 05/16/2022