[SciPy-user] Need Help: Linear Programming
nicky van foreest
Mon Dec 22 16:48:43 CST 2008
I use pulp.py as an interface to produce a file that can be read by
XPRESS (a commercial package) to solve my LP problems. Pulp can also
produce output for GLPK (which if free), CPLex, and, perhaps, symphony
(which is also free), but I did not try the latter. Pulp is, at least
for my purposes, really useful. it allows me to specify the cost
function and the constraint in an efficient and readable way.
2008/12/22 Robert Kern <email@example.com>:
> On Sun, Dec 21, 2008 at 23:43, Aditya Sethi <firstname.lastname@example.org> wrote:
>> Thanks Robert for the prompt reply.
>> I would use the LP Solver Hoyt mentioned and try the options in OpenOpt.
>> But it surprises me that there are a number of non-linear optimization
>> solvers, but no LP Solvers. How come?
> LP solvers are much harder to write. Well, "good" implementations of
> an LP solver are more complicated than "good" implementations of a
> standard nonlinear local optimizer. The comparison isn't really
> apples-to-apples, though. A good LP solver can have much higher
> dimensionality than a good nonlinear optimizer will deal with. But
> because of this, a typical LP *problem* will also have many more
> dimensions, too.
> Robert Kern
> "I have come to believe that the whole world is an enigma, a harmless
> enigma that is made terrible by our own mad attempt to interpret it as
> though it had an underlying truth."
> -- Umberto Eco
> SciPy-user mailing list
More information about the SciPy-user