Ticket #2203 (new enhancement)

Opened 11 months ago

Last modified 1 month ago

Add a traveling salesman problem solver

Reported by: jason Assigned to: jason
Priority: major Milestone: sage-wishlist
Component: graph theory Keywords:
Cc:

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.

Change History

02/18/2008 10:01:27 AM changed by jason

I take that back, concorde is *not* GPL. From the readme:

The code is written

in the ANSI C programming language and it is available for academic research use; for other uses, contact bico@isye.gatech.edu for licensing options.

So maybe it could be a optional package unless we can get a GPL version.

02/18/2008 10:02:54 AM changed by jason

  • summary changed from Integrate concorde in Sage to make an optional package for concorde in Sage.

02/21/2008 09:46:53 AM changed by rlm

  • milestone changed from sage-2.10.2 to sage-wishlist.

08/30/2008 02:51:57 PM changed by rlm

  • owner changed from rlm to jason.

12/01/2008 08:33:05 AM changed by jason

Another option for a Traveling Salesman Problem solver is the code here:

http://www.cs.utoronto.ca/~neto/

Specifically, http://www.cs.utoronto.ca/~neto/research/lk/

It is GPL.

12/01/2008 08:33:25 AM changed by jason

  • summary changed from make an optional package for concorde in Sage to Add a traveling salesman problem solver.

12/01/2008 08:34:07 AM changed by jason

Also, the student referenced above does not currently have the time to work on this, so if you want to work on it, go right ahead.