tsp_anneal_test

tsp_anneal_test, a Fortran90 code which calls tsp_anneal(), which reads a table of city locations, and uses simulated annealing to solve the traveling salesperson problem (TSP), based on a Numerical Recipes code. Graphics files are created for processing by gnuplot().

Licensing:

The information on this web page is distributed under the MIT license.

Related Data and Programs:

tsp_anneal, a Fortran90 code which reads a table of city locations, and uses simulated annealing to solve the traveling salesperson problem (TSP), based on a Numerical Recipes code. Graphics files are created for processing by gnuplot().

Source Code:

• tsp_anneal_test.f90, calls all the tests.
• tsp_anneal_test.sh, runs all the tests.
• tsp_anneal_test.txt, the output file.

• att48.png, a plot of the tour computed for the AT&T 48 State Capital challenge.