For the ambitious, some of the leading code for solving the TSP to optimality is Concorde (at best it has optimally solved an 85,900 "city" instance): http://w

For the ambitious, some of the leading code for solving the TSP to optimality is Concorde (at best it has optimally solved an 85,900 "city" instance): http://www.math.uwaterloo.ca/tsp/concorde/downloads/downloads.htm http://www.math.uwaterloo.ca/tsp/concorde/downloads/download... or solve/run Concorde on Argonne National Laboratory's server here: http://neos.mcs.anl.gov/neos/solvers/co:concorde/TSP.html http://neos.mcs.anl.gov/neos/solvers/co:concorde/TSP.html Disclaimer: free for academic use