3 ms·
I can't find a benchmark right now, but the specific issue with Python in this case was not dynamic dispatch, but memory allocation and GC. And yes, that lead
by leethargo 7y ago
I can't find a benchmark right now, but the specific issue with Python in this case was not dynamic dispatch, but memory allocation and GC.
And yes, that lead to having the model creation time dominate the solve time by an order of magnitude. So it was a large-but-easy problem. Happens in particular when you use LP or QP, as opposed to MIP.
- leethargo 7y agoActually, see the issue described here: https://stackoverflow.com/questions/38434300/why-is-quicksum-very-slow-in-scip-python-interface https://stackoverflow.com/questions/38434300/why-is-quicksum... Using Python sum() is quite slow, so the packages provides a kind of lazy quicksum().