News for hackers. Stuff that matters.

A comment on Linear Programming in Python (2023). Parent comment

Re:Linear Programming in Python (2023) by notatallshaw on Tuesday July 18, 2023 @02:44PM (#36777368)
Taking a look at pulp it just seems to be a solver abstraction API and all the real work is done by solver libraries written in lower-level languages. It looks like the default solver is COIN-OR CLP/CBC, and that's written in C++: https://github.com/coin-or/Cbc/tree/master/src

Maybe I'm misunderstanding something here and it's the abstraction API causing the problems, but it seems like it's up to the solver implementation to be efficient here?

[ Parent | on HN ]
Re:Linear Programming in Python (2023) by ant6n on Tuesday July 18, 2023 @06:27PM (#36779885)
The point is that the solvers can deal with larger problems than pulp. gurobi can deal with hundreds of thousands of expressions, but then pulp will just run out of memory at that point.
[ Parent | on HN ]
Re:Linear Programming in Python (2023) by notatallshaw on Friday July 28, 2023 @10:06AM (#36906986)
Well I was replying to this:

> I wish python and it’s libraries wasn’t so inefficient.

And it seems like Pulp isn't a solver by itself so comparing it to gurobi doesn't make a lot of sense?

I see gurobi also has a Python interface, so comparing it to that makes more sense. Does the gurobi Python interface run out of memory? I suppose it matters what part of Pulp is running out of memory, the underlying solver being used or is the API itself taking up the memory?

[ Parent | on HN ]