#12379: Graph chromatic_number - change default algorithm.
----------------------------+-----------------------------------------------
Reporter: JoalHeagney | Owner: jason, ncohen, rlm
Type: enhancement | Status: new
Priority: minor | Milestone: sage-5.0
Component: graph theory | Keywords: graph, MILP, chromatic_number
Work_issues: | Upstream: N/A
Reviewer: | Author: JoalHeagney
Merged: | Dependencies:
----------------------------+-----------------------------------------------
The following page in the documentation (and the sage docstring for this
method)
[http://www.sagemath.org/doc/reference/sage/graphs/graph.html]
states chromatic_number uses the less efficient DLX algorithm by default,
as opposed to the MILP algorithm.
It's my understanding that sage now includes GLPK by default.
I'd recommend that the default be changed to the more efficient
algorithm="MILP".
I've already created a ticket
[http://trac.sagemath.org/sage_trac/ticket/12378] for the required change
in documentation.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12379>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
