[Clp] Dense LP Problem Interface

Miles Lubin miles.lubin at gmail.com
Thu Jul 9 02:12:12 EDT 2015


Doesn't solve the original issue, but readers may find this amusing.
I wrote up a linprog function in python which has access to all of the
solvers supported in Julia: https://github.com/mlubin/pylinprog

On Wed, Jul 8, 2015 at 9:53 AM, Matt Bromberg <mattcbro at earthlink.net>
wrote:

> I have yet to see a simple way to use CBC or CLP using raw binary data.
> In particular I have a large problem with 40K constraints 10K variables or
> so.
> That's about 3Gbytes of raw doubles.  It expands to an unwieldy size using
> any of the text base input formats. (hundreds of gigabytes).
>
> I can get that data into a python numpy array but it does not appear to be
> easy to dump that raw array into CLP.  Unfortunately cylp doesn't support
> the latest API.
> I would roll my own python interface but there is literally no
> documentation I can find online for the C interface to something like
> CoinMP.
>
> All the other interfaces appear to be useless for my purposes.  Pulp is
> rather arcane and there is no obvious way to pull the data back into python.
>
> I am in somewhat disbelief that I can't do this:
> [xopt,fmin] = linprog(c, Acon, rhsvec) ;
>
> to solve min c' * x  given Acon * x <= rhsvec .
>
>  The above is the one line matlab interface to linprog.  There should be
> something similar in Python in support of CLP using it's primary matrix
> array interface, numpy/ndarrays.
> Even my cylp solution takes 10 lines of python code to do this, plus half
> a day of parsing documentation.  It's just unfortunate that it segfaults on
> the larger problems.
>
> If anyone has a good way to do this in Python or C, with an example I'd
> love to see it.  For now I have to move on to other solvers.
> _______________________________________________
> Clp mailing list
> Clp at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/clp
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/clp/attachments/20150709/7ba221ff/attachment.html>


More information about the Clp mailing list