Google Answers Logo
View Question
 
Q: Looking for source code for TSP or BTSP, prefer C or Java ( Answered,   0 Comments )
Question  
Subject: Looking for source code for TSP or BTSP, prefer C or Java
Category: Computers > Algorithms
Asked by: hotrod97-ga
List Price: $10.00
Posted: 22 Apr 2003 08:41 PDT
Expires: 22 May 2003 08:41 PDT
Question ID: 193829
I am looking for source code that solves the Traveling Salesman
Problem and or the Bottleneck Traveling Salesman Problem.  I've
attempted to download and run the CONCORDE program but that is not
working.
Answer  
Subject: Re: Looking for source code for TSP or BTSP, prefer C or Java
Answered By: maniac-ga on 22 Apr 2003 17:46 PDT
 
Hello Hotrod97,

Perhaps the simplest program for the traveling salesman problem is at:
  http://fly.hiwaay.net:8000/~kdunn/download/
and scroll down to the end where there is a small zip file (11k
bytes). Look at the first few lines of the file for a sample data set
(20 x / y values) and an answer for those values. It built cleanly on
my Unix system with
  cc -g -o tsp tsp.c
and produced the same answer.

I can understand the possible problems with Concorde. As far as I can
determine, the product is expected to be built on a Unix system - if
you are running Windows, I can suggest how to get Cygwin and build
using that and gcc.

A number of other solvers are available through a search such as
  source code traveling salesman
which brings up other sites including:
  http://www.codeproject.com/cpp/tspapp.asp
which has downloadable source code for visual C++ and is rated 4.62
out of 5 by 26 users.

  --Maniac
Comments  
There are no comments at this time.

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy