tsp_random_test

tsp_random_test, a MATLAB program which calls tsp_random() to read 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 computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Related Data and Programs:

tsp_random, a MATLAB program 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 10,628.
• seventeen.txt, a 17 city distance matrix, whose minimal tour has length 2,085.