#9923: Minimum Feedback Arc/Vertex set through constraint generation
-----------------------------+----------------------------------------------
Reporter: ncohen | Owner: jason, ncohen, rlm
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.6.1
Component: graph theory | Keywords:
Author: Nathann Cohen | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-----------------------------+----------------------------------------------
Description changed by ncohen:
Old description:
> Because of the friend who made me work on Feedback Arc Set and is already
> the cause of #9911, I implemented another LP formulation of this problem
> using constraint generation. The performances are....... IMPROVED `:-)`
>
> If you have any question while reviewing this, please do not hesitate. As
> usual, I tried my best to make the code understandable `:-)`
>
> Require #9911
>
> Nathann
New description:
Because of the friend who made me work on Feedback Arc Set and is already
the cause of #9911, I implemented another LP formulation of this problem
using constraint generation. The performances are....... IMPROVED `:-)`
If you have any question while reviewing this, please do not hesitate. As
usual, I tried my best to make the code understandable `:-)`
Requires :
* #9911
* #10432
Apply only : trac_9923-python.patch.
The other version is written in Cython, but I thought it better to have a
more readable code if the difference in performances is not needed. It is
nice to keep the Cython version somewhere, just in case it would be needed
in the future.
Nathann
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9923#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.
