Opened 9 years ago

Last modified 9 years ago

#9923 closed enhancement

Minimum Feedback Arc/Edge set through constraint generation — at Version 3

Reported by: ncohen Owned by: jason, ncohen, rlm
Priority: major Milestone: sage-4.6.2
Component: graph theory Keywords:
Cc: abmasse, mvngu Merged in:
Authors: Nathann Cohen Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description (last modified by ncohen)

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 #10043


Change History (3)

comment:1 Changed 9 years ago by ncohen

  • Cc abmasse added
  • Status changed from new to needs_review

comment:2 Changed 9 years ago by ncohen

  • Status changed from needs_review to needs_work

comment:3 Changed 9 years ago by ncohen

  • Description modified (diff)
  • Status changed from needs_work to needs_review
Note: See TracTickets for help on using tickets.