#7740: Speed up MixedIntegerLinearProgram
---------------------------+------------------------------------------------
Reporter: ncohen | Owner: jkantor
Type: defect | Status: closed
Priority: major | Milestone: sage-4.3.1
Component: numerical | Resolution: fixed
Keywords: | Work_issues:
Author: Nathann Cohen | Upstream: N/A
Reviewer: Robert Miller | Merged: sage-4.3.1.alpha2
---------------------------+------------------------------------------------
Comment(by ncohen):
Hello !
At first I used InfinitePolynomialRing, then plain "vars", then I just
wondered why it was still very slow and just wondered what it would give
if I were to write the symbolics myself to understand... As it was easy
enough, I wrote something to try it on my computer, and ended up writing a
patch to send the code.
This way, it stores the informations in a format that is optimal for what
I need ( no powers --only linear functions--, sparse from the beginning,
... ). Since, I have also noticed that having my own symbolics would let
me define expressions like double inequalities :
0 < a + b < 9
Which I had been missing for a long time.. :-)
The main problem I have is that in many cases, the symbolics take most of
the time spent on the computation of a matching (or other LP problems),
which is quite disturbing ;-)
Nathann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7740#comment:12>
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.
