tsp_brute_test

tsp_brute_test, an Octave code which calls tsp_brute(), which solves small versions of the traveling salesperson problem (TSP), using brute force.

Licensing:

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

Related Data and Programs:

tsp_brute, an Octave code which reads a file of city-to-city distances and solves the traveling salesperson problem (TSP), using brute force.

Source Code:

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

• five.txt, a 5 city distance matrix, with 120 paths to check, whose minimal tour has length 19.
• nine.txt, a 9 city distance matrix, with 362880 paths to check, whose minimal tour has length 50.