#7734 closed defect (fixed)
edge_coloring loops forever when GLPK is not installed
Reported by: | ncohen | Owned by: | rlm |
---|---|---|---|
Priority: | major | Milestone: | sage-4.3 |
Component: | graph theory | Keywords: | |
Cc: | rlm | Merged in: | sage-4.3.rc1 |
Authors: | Nathann Cohen | Reviewers: | Robert Miller |
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description (last modified by )
As the title says... :-)
This patch can be qualified of "short" :p
Attachments (2)
Change History (11)
Changed 9 years ago by
comment:1 Changed 9 years ago by
- Cc rlm added
- Description modified (diff)
- Status changed from new to needs_review
comment:2 Changed 9 years ago by
- Status changed from needs_review to positive_review
Changed 9 years ago by
comment:3 Changed 9 years ago by
- Reviewers set to Robert Miller
comment:4 Changed 9 years ago by
- Summary changed from edge_coloring ( and possibly vertex_coloring ) loop forever when GLPK is not installed to edge_coloring loops forever when GLPK is not installed
comment:5 follow-up: ↓ 6 Changed 9 years ago by
Thank you for your help !!!
Concerning your second point : do you have an example for which it takes some time ? I would also like to try to improve it a bit :-)
comment:6 in reply to: ↑ 5 Changed 9 years ago by
Replying to ncohen:
Thank you for your help !!!
do you have an example for which it takes some time ? I would also like to try to improve it a bit :-)
sage: from sage.graphs.graph_coloring import vertex_coloring sage: g = graphs.CirculantGraph(120, [2,3,5,7]) sage: vertex_coloring(g)
It takes longer to set up the constraint than to solve the problem, on my laptop.
comment:7 Changed 9 years ago by
I just created #7740 to deal with the problem of speed. What would you advise for the detection of the solver ? At the moment, only the "solve" command requires an optional package to be installed, do you think it would be worth changing this and make the whole class depend on GLPK or CBC ?
Nathann
comment:8 Changed 9 years ago by
- Merged in set to sage-4.3.rc1
- Resolution set to fixed
- Status changed from positive_review to closed
comment:9 Changed 9 years ago by
- Milestone changed from sage-4.3.1 to sage-4.3
I've fixed these.