|
|
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. |
|
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 |
|
There are no comments at this time. |
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 Home - Answers FAQ - Terms of Service - Privacy Policy |