Opened 9 years ago
Closed 8 years ago
#10044 closed enhancement (fixed)
Fractional Chromatic Index
| Reported by: | ncohen | Owned by: | jason, ncohen, rlm |
|---|---|---|---|
| Priority: | major | Milestone: | sage-4.7.1 |
| Component: | graph theory | Keywords: | |
| Cc: | Merged in: | sage-4.7.1.alpha2 | |
| Authors: | Nathann Cohen | Reviewers: | Leonardo Sampaio |
| Report Upstream: | N/A | Work issues: | |
| Branch: | Commit: | ||
| Dependencies: | #9923 | Stopgaps: |
Description (last modified by )
This patch implements a LP formulation computing the fractional chromatic index of a graph.
Apply only: trac_10044-python.patch
Attachments (2)
Change History (8)
comment:1 Changed 9 years ago by
- Status changed from new to needs_review
comment:2 Changed 9 years ago by
- Description modified (diff)
Changed 9 years ago by
comment:3 Changed 9 years ago by
- Description modified (diff)
Updated to follow the modifications of the LP interface ! The documentation has been slightly improved too. Note that this new version is pure Python, as I thought better to avoid Cython to have a more readable code. The loss in speed shouldn't be that bad either... If anybody complains, we will have a Cython formulation kept on this ticket anyway !
Nathann
Changed 9 years ago by
comment:4 Changed 8 years ago by
- Status changed from needs_review to positive_review
The patch is working well and I believe it is ready to be merged into sage.
comment:5 Changed 8 years ago by
- Dependencies set to #9923
- Description modified (diff)
- Milestone changed from sage-4.7 to sage-4.7.1
- Reviewers set to Leonardo Sampaio
comment:6 Changed 8 years ago by
- Merged in set to sage-4.7.1.alpha2
- Resolution set to fixed
- Status changed from positive_review to closed
Note: See
TracTickets for help on using
tickets.
Rebased on top of #9923 and its dependencies
Nathann