#7561: Replaces InfinitePolynomialRing in MixedIntegerLinearProgram by 'var',
and
bug fixing in constraints()
-------------------------+--------------------------------------------------
Reporter: ncohen | Owner: jkantor
Type: defect | Status: needs_review
Priority: major | Milestone: sage-4.3
Component: numerical | Keywords:
Work_issues: | Author:
Upstream: N/A | Reviewer:
Merged: |
-------------------------+--------------------------------------------------
Changes (by ncohen):
* status: new => needs_review
Old description:
> InfinitePolynomialRing was responsible for some bugs and extreme slowness
> in the utilisation of MixedINtegerLinearProgram for LP containing more
> than 1000 variables.
>
> By replacing this polynomial ring by 'var', this is settled and
> waaaaayyyy mroe efficient !!
>
> This patch depends on #7270
New description:
InfinitePolynomialRing was responsible for some bugs and extreme slowness
in the utilisation of MixedINtegerLinearProgram for LP containing more
than 1000 variables.
By replacing this polynomial ring by 'var', this is settled and waaaaayyyy
mroe efficient !!
One simple bug in constraints() is also fixed in this patch. A nasty -1
was shifting all the constraints compared to their bounds. This only
affected the functions show() and constraints() and is of no incidence on
the solve() function.
This patch depends on #7270
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7561#comment:1>
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.
