#2203: Add a traveling salesman problem solver
----------------------------+-----------------------------------------------
Reporter: jason | Owner: jason
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.3.3
Component: graph theory | Keywords:
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
----------------------------+-----------------------------------------------
Comment(by ncohen):
This new patch is now written in american, even though it hurts (I so love
english people). I also removed the comment from the TSP function.
Concerning the note in the docstrings about optional packages, well.. My
opinion is that we may consider LP to be optional, but that many recent
patches added very useful functionalities requiring the user to install at
least one LP solver, so to be honest these packages, one can less and less
do without these packages, which are to be named "optional" because of
license incompatibilities...
If you feel it is really necessary, though, it looks like we should
"normalize" the Graph class and add comments to each function which uses
LP or depends on it :-)
Nathann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/2203#comment:23>
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.
