Looking for source code for TSP or BTSP, prefer C or Java

Posted in xn--kfs74mzzid01b.com edit by anonym on January 7th, 2009

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.

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

#If you have any other info about this subject , Please add it free.#

Looking for source code for TSP or BTSP, prefer C or Java

Archives

Meta