Ticket #7561 (closed defect: fixed)
Replaces InfinitePolynomialRing in MixedIntegerLinearProgram by 'var', and bug fixing in constraints()
|Reported by:||ncohen||Owned by:||jkantor|
|Report Upstream:||N/A||Reviewers:||Martin Albrecht|
|Authors:||Nathann Cohen||Merged in:||sage-4.3.rc0|
Description (last modified by ncohen) (diff)
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
- Status changed from new to needs_review
- Description modified (diff)
- Summary changed from Replaces InfinitePolynomialRing in MixedIntegerLinearProgram by 'var' to Replaces InfinitePolynomialRing in MixedIntegerLinearProgram by 'var', and bug fixing in constraints()