#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 |
Work issues:
Report Upstream: N/A |
Reviewers:
Authors: John Perry |
Merged in:
Dependencies: #12823 |
Stopgaps:
----------------------------------------------------------------------------+
Comment (by john_perry):
Replying to [comment:5 ncohen]:
> Which floating point comparisons do you have in mind ?
> I thought that if normalization works to test for duplicate constraints
it would also work for removing them `:-)`
Possibly. My caution on this, however, is due to errors that I encountered
when testing w*a > w*b (here w, a, and b are tuples of floats) and
sometimes getting true when I would have gotten false had I used ints. If
an error like this prevented me from removing constraints, that would be
catastrophic when later I tried to add it again.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12884#comment:6>
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.
