Changes between Version 1 and Version 8 of Ticket #12379
- Timestamp:
- 04/30/22 13:57:30 (2 months ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #12379
-
Property
Status
changed from
new
toneeds_review
-
Property
Authors
changed from
JoalHeagney
toJoal Heagney, David Coudert
-
Property
Summary
changed from
Graph chromatic_number - change default algorithm.
toadd parallel algorithm to Graph chromatic_number
-
Property
Branch
changed from
to
public/graphs/12379_parallel
-
Property
Milestone
changed from
sage-5.11
tosage-9.7
-
Property
Commit
changed from
to
e699e07718b87432315cd4b373afd2795e095e40
-
Property
Status
changed from
-
Ticket #12379 – Description
v1 v8 1 1 The following page in the documentation (and the sage docstring for this method) 2 [http ://www.sagemath.org/doc/reference/sage/graphs/graph.html]3 states chromatic_number uses the less efficient DLX algorithm by default, as opposed to the MILP algorithm .2 [https://doc.sagemath.org/html/en/reference/graphs/sage/graphs/graph.html] 3 states chromatic_number uses the less efficient DLX algorithm by default, as opposed to the MILP algorithm that is sometimes more efficient. 4 4 5 It's my understanding that sage now includes GLPK by default.5 Here, we add the `'parallel'` algorithm that executed all algorithms in parallel and returns the answer as soon as one of the algorithm terminates. 6 6 7 I'd recommend that the default be changed to the more efficient algorithm="MILP". 8 9 I've already created a ticket [http://trac.sagemath.org/sage_trac/ticket/12378] for the required change in documentation. 10 11 Additionally, someone should probably do a code check to see if there are other methods and functions that use default algorithms that are less efficient than already-written MILP alternatives. 7 ---- 8 Related ticket: #12378