Opened 10 years ago

Closed 9 years ago

#7289 closed enhancement (fixed)

Multiway cut

Reported by: ncohen Owned by: rlm
Priority: major Milestone: sage-4.5
Component: graph theory Keywords:
Cc: Merged in: sage-4.5.alpha1
Authors: Nathann Cohen Reviewers: Robert Miller
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description

THe multiway cut is a NP-complete problem which could be solved using Linear Programming, or a more efficient algorithm if possible.

http://www.d.kth.se/~viggo/wwwcompendium/node92.html

Attachments (3)

trac_7289.patch (6.5 KB) - added by ncohen 9 years ago.
trac_7289-rebased.patch (6.4 KB) - added by rlm 9 years ago.
trac_7289-part2.patch (3.2 KB) - added by rlm 9 years ago.

Download all attachments as: .zip

Change History (7)

comment:1 Changed 9 years ago by ncohen

  • Report Upstream set to N/A
  • Status changed from new to needs_review

Here it is !!!

Nathann

Changed 9 years ago by ncohen

Changed 9 years ago by rlm

Changed 9 years ago by rlm

comment:2 Changed 9 years ago by rlm

  • Authors set to Nathann Cohen
  • Reviewers set to Robert Miller

Looks good to me.

Apply attachment:trac_7289-rebased.patch and attachment:trac_7289-part2.patch

Nathann, Can I get your approval for the second patch? Switch it to positive if you're happy with it.

comment:3 Changed 9 years ago by ncohen

  • Status changed from needs_review to positive_review

I *am* happy with it ! Thankssssssssss !!

Nathann

comment:4 Changed 9 years ago by rlm

  • Merged in set to sage-4.5.alpha1
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.