MOPTA 2005
COIN-OR LP Solver
(CLP)
¡
A high-quality open-
source linear program
solver
l
Simplex
l
Interior point
l
Quadratic objective
¡
Extensible matrix
format
¡
Pivot-level control
¡
¡
John Forrest, Project
Manger
¡
A simplex code with dual and primal variants
A pre-solve capacity in the Coin directory for use by other solvers as well
An extensible matrix format which allows for specialized formats, e.g.,
an all ones matrix
Virtual message handlers and event handlers for sophisticated users
Dual and primal ranging
An interior point solver
Three solvers for optimizing a quadratic objective function over a linear constraint set:
(i)
an interior point solver, (ii)
a simplex solver,
(iii) sequential LP solver
Extensible matrix formats for more ambitious structures, e.g. a GUB matrix