tsp_random_test

tsp_random_test, a MATLAB code which calls tsp_random(), which reads a file of city-to-city distances, and then randomly sample a number of possible tours, to quickly seek a tour of lower length.

Licensing:

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

Related Data and Programs:

tsp_random, a MATLAB code which reads a file of city-to-city distances, and then randomly samples a number of possible tours, to quickly seek a tour of lower length.

Source Code:

• tsp_random_test.m, calls all the tests.
• tsp_random_test.sh, runs all the tests.
• tsp_random_test.txt, the output file.

• five.txt, a 5 city distance matrix, whose minimal tour has length 19.
• fifteen.txt, a 15 city distance matrix, whose minimal tour has length 291.
• fortyeight.txt, a 48 city distance matrix, whose minimal tour has length 33,523.
• seventeen.txt, a 17 city distance matrix, whose minimal tour has length 2,085.