#9911: Changing the LP formulation of feedback vertex/arc set to improve the
speed
-----------------------------+----------------------------------------------
Reporter: ncohen | Owner: jason, ncohen, rlm
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-4.6.2
Component: graph theory | Keywords:
Author: Nathann Cohen | Upstream: N/A
Reviewer: Robert Miller | Merged:
Work_issues: |
-----------------------------+----------------------------------------------
Changes (by newvalueoldvalue):
* status: needs_review => needs_work
* reviewer: => Robert Miller
* milestone: sage-4.6.1 => sage-4.6.2
* author: => Nathann Cohen
Comment:
You're still using the list syntax for constraint addition loops at the
end of the patch:
{{{
[p.add_constraint(d[u]-d[v]+n*(b[u]+b[v]),min=1) for (u,v) in
self.edges(labels=None)]
[p.add_constraint(d[u],max=n) for u in self]
}}}
Other than that, this patch looks good. All long tests pass against
sage-4.6.1.rc1 and I'm otherwise happy. Fix the one issue, ping me and
I'll set this to positive review.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9911#comment:7>
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.
