#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 10 years ago by
comment:1 Changed 10 years ago by
- Cc rlm added
- Description modified (diff)
- Status changed from new to needs_review
comment:2 Changed 10 years ago by
- Status changed from needs_review to positive_review
Changed 10 years ago by
comment:3 Changed 10 years ago by
- Reviewers set to Robert Miller
comment:4 Changed 10 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 10 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 10 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 10 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 10 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 10 years ago by
- Milestone changed from sage-4.3.1 to sage-4.3
I've fixed these.