#7740: Speed up MixedIntegerLinearProgram
-------------------------+--------------------------------------------------
Reporter: ncohen | Owner: jkantor
Type: defect | Status: needs_info
Priority: major | Milestone: sage-4.3.1
Component: numerical | Keywords:
Work_issues: | Author:
Upstream: N/A | Reviewer:
Merged: |
-------------------------+--------------------------------------------------
Changes (by ncohen):
* status: new => needs_info
Comment:
Well, this time is spent as expected on the add_constraint function, which
may spend time over considerations coming from symbolic computations,
though I did not achieve to know where... When I am profiling your example
I see :
{{{
25448/21366 0.529 0.000 0.695 0.000
complex_interval_field.py:257(__call__)
8642 0.427 0.000 1.136 0.000
complex_interval_field.py:330(random_element)
8642 0.106 0.000 0.117 0.000
complex_interval_field.py:325(gen)
}}}
These functions are the ones responsible for the time spent defining the
LP, but I could not find which line of add_constraint is calling them...
If you have any idea, please tell me and I'll give it a look :-)
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7740#comment:2>
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.
