#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:
----------------------------+-----------------------------------------------
Old description:
> 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.
New description:
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.
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.
--
Comment(by JoalHeagney):
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.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12379#comment:1>
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.
