Opened 12 years ago
Closed 12 years ago
#7291 closed enhancement (fixed)
Max Cut
Reported by: | ncohen | Owned by: | rlm |
---|---|---|---|
Priority: | major | Milestone: | sage-4.3 |
Component: | graph theory | Keywords: | |
Cc: | Merged in: | sage-4.3.rc1 | |
Authors: | Nathann Cohen | Reviewers: | Robert Miller |
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description
Max cut is a NP-Hard problem, which could as usual be written as a LP if no better solution is found.
Attachments (1)
Change History (6)
comment:1 Changed 12 years ago by
- Report Upstream set to N/A
- Status changed from new to needs_review
comment:2 Changed 12 years ago by
- Status changed from needs_review to needs_work
comment:3 Changed 12 years ago by
- Status changed from needs_work to needs_review
I had forgotten the implication : vertices=True => value_only=True :-)
Updated !
Changed 12 years ago by
comment:4 Changed 12 years ago by
- Reviewers set to Robert Miller
- Status changed from needs_review to positive_review
comment:5 Changed 12 years ago by
- Merged in set to sage-4.3.rc1
- Milestone changed from sage-4.3.1 to sage-4.3
- Resolution set to fixed
- Status changed from positive_review to closed
Note: See
TracTickets for help on using
tickets.
You should include more examples in your doctests. At least make sure that each input is tested. For example:
Shouldn't this be returning two sets of vertices?