tsp_random_test

tsp_random_test, an Octave code which calls tsp_random(), which seeks a solution of the Traveling Salesperson Problem (TSP), by accepting a list of city coordinates, and randomly generating round trips that visit every city, returning the shortest tour found.

Licensing:

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

Related Data and Programs:

tsp_random, an Octave code which seeks a solution of the Traveling Salesperson Problem (TSP), by accepting a list of city coordinates, and randomly generating round trips that visit every city, returning the shortest tour found.

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.

• tsp_random_test.png,