#12884: Fix problems introduced by remove_constraint functionality in MIP
------------------------------------------------------------------------------------+
Reporter: john_perry
| Owner: ncohen
Type: defect
| Status: needs_review
Priority: minor
| Milestone: sage-5.1
Component: linear programming
| Resolution:
Keywords: glpk, mixed integer programming, mip, linear programming,
sd40.5 | Work issues:
Report Upstream: N/A
| Reviewers:
Authors: John Perry
| Merged in:
Dependencies: #12823
| Stopgaps:
------------------------------------------------------------------------------------+
Changes (by john_perry):
* keywords: glpk, mixed integer programming, mip, linear programming =>
glpk, mixed integer programming, mip, linear
programming, sd40.5
Old description:
> * if the `check_redundant` option in MIP is true, then
> `remove_constraint()` should remove the constraint from
> `self._constraints`
>
> * apparently, GLPK wants you to re-initialize the basis after removing
> constraints, by calling `glp_std_basis()`
>
> I'm going to upload a patch in a little bit.
New description:
* if the `check_redundant` option in MIP is true, then
`remove_constraint()` should remove the constraint from
`self._constraints`
* apparently, GLPK wants you to re-initialize the basis after removing
constraints, by calling `glp_std_basis()`
'''Apply''':
* [attachment:trac_12884.patch]
--
Comment:
I updated the patch, adding a few doctests, including the one Nathann
requested. Sage will still complain that doctest coverage isn't complete,
but that's due to an old bug that still hasn't been resolve (see #1795).
Please review!
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12884#comment:11>
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.
