[Clp] Ellipsoidal Approximation
Matthew Saltzman
mjs at clemson.edu
Thu Sep 13 08:22:58 EDT 2012
There are no implementations of the ellipsoid method currently in
COIN-OR, at least that I'm aware of. I'm sure there isn't in CLP.
Production LP solvers have not generally implemented ellipsoid methods
because they are computationally uncompetitive for actually solving
LPs.
On Wed, 2012-09-12 at 16:12 -0400, Victor Miller wrote:
> Some interior point methods use ellipsoidal approximations to the
> input polytope. I'm interested in calculating ellipsoidal
> approximations directly and was wondering if routines for calculating
> these are contained somewhere in Coin. Can anybody tell me?
>
> Victor
--
Matthew Saltzman
Clemson University Math Sciences
mjs AT clemson DOT edu
More information about the Clp
mailing list