#2203: Add a traveling salesman problem solver
----------------------------------------------------------+-----------------
Reporter: jason | Owner:
ncohen
Type: enhancement | Status:
needs_work
Priority: major | Milestone:
sage-4.4.3
Component: graph theory | Keywords:
Author: Nathann Cohen | Upstream: N/A
Reviewer: Jason Grout, David Joyner, Minh Van Nguyen | Merged:
Work_issues: |
----------------------------------------------------------+-----------------
Changes (by newvalueoldvalue):
* status: positive_review => needs_work
* reviewer: => Jason Grout, David Joyner, Minh Van Nguyen
* author: => Nathann Cohen
Old description:
> Concorde is a state-of-the-art traveling salesman problem solver and it's
> GPL! :)
>
> http://www.tsp.gatech.edu/concorde/index.html
>
> I have a student that might be interested in implementing an interface,
> so email me if you plan on working on this and I'll forward it to him.
New description:
Concorde is a state-of-the-art traveling salesman problem solver and it's
GPL! :)
http://www.tsp.gatech.edu/concorde/index.html
I have a student that might be interested in implementing an interface, so
email me if you plan on working on this and I'll forward it to him.
'''Apply:'''
1. #8364
1. #8166
1.
[http://trac.sagemath.org/sage_trac/attachment/ticket/2203/trac_2203-rebase.patch
trac_2203-rebase.patch]
--
Comment:
I got a hunk failure when applying the patch on top of #8364 and #8166 in
that order:
{{{
[mv...@sage sage-main]$ hg tip
changeset: 14321:1451c00a8d44
tag: tip
user: Minh Van Nguyen <[email protected]>
date: Wed May 19 00:55:29 2010 -0700
summary: 4.4.2
[mv...@sage sage-main]$ hg qimport http://trac.sagemath.org/sage_trac/raw-
attachment/ticket/8364/trac_8364.patch && hg qpush
adding trac_8364.patch to series file
applying trac_8364.patch
now at: trac_8364.patch
[mv...@sage sage-main]$ hg qimport http://trac.sagemath.org/sage_trac/raw-
attachment/ticket/8364/trac_8364-reviewer.patch && hg qpush
adding trac_8364-reviewer.patch to series file
applying trac_8364-reviewer.patch
now at: trac_8364-reviewer.patch
[mv...@sage sage-main]$ hg qimport http://trac.sagemath.org/sage_trac/raw-
attachment/ticket/8166/trac_8166-rebase.patch && hg qpush
adding trac_8166-rebase.patch to series file
applying trac_8166-rebase.patch
now at: trac_8166-rebase.patch
[mv...@sage sage-main]$ hg qimport http://trac.sagemath.org/sage_trac/raw-
attachment/ticket/2203/trac_2203.patch && hg qpush
adding trac_2203.patch to series file
applying trac_2203.patch
patching file sage/graphs/generic_graph.py
Hunk #1 FAILED at 3637
1 out of 2 hunks FAILED -- saving rejects to file
sage/graphs/generic_graph.py.rej
patch failed, unable to continue (try -v)
patch failed, rejects left in working dir
errors during apply, please fix and refresh trac_2203.patch
}}}
I have rebased ncohen's patch on top of #8364 and #8166. See the ticket
description for instructions on how to apply the rebased patch. Someone
other than myself needs to have a look through my rebase patch to make
sure I didn't mess up anything. Because of this, I'm putting the ticket in
"needs review". The code introduced by ncohen's patch (equivalently the
code in the rebased patch) needs some clean-ups, but I won't do that here.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/2203#comment:28>
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.
