#7740: Speed up MixedIntegerLinearProgram
-------------------------+--------------------------------------------------
Reporter: ncohen | Owner: jkantor
Type: defect | Status: needs_review
Priority: major | Milestone: sage-4.3.1
Component: numerical | Keywords:
Work_issues: | Author:
Upstream: N/A | Reviewer:
Merged: |
-------------------------+--------------------------------------------------
Changes (by ncohen):
* status: needs_info => needs_review
Comment:
This patch adds to the file numerical.mip a class LinearFunction which
avoid using the much more general symbolic expressions from Sage ( as we
only need to define linear functions ).
Before :
{{{
sage: from sage.graphs.graph_coloring import vertex_coloring
sage: g = graphs.CirculantGraph(120, [2,3,5,7])
sage: timeit("vertex_coloring(g)")
5 loops, best of 3: 3.94 s per loop
}}}
After :
{{{
sage: from sage.graphs.graph_coloring import vertex_coloring
sage: g = graphs.CirculantGraph(120, [2,3,5,7])
sage: timeit("vertex_coloring(g)")
5 loops, best of 3: 2.18 s per loop
}}}
The next way to speed up this class would be, methinks, to cythonize it. I
tried it this time but got stuck by the fact that the solving functions (
solveCoin, solveGlpk ) are not directly included in Sage and installed by
the packages... The best way would really be to move these sources into
Sage. It would also solve solve the problem of having to update both
packages and numerical.mip t the same time .. :-/
Nathann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7740#comment:3>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
