tsp_greedy_test

tsp_greedy_test, a MATLAB program which calls tsp_greedy() to apply a simple greedy algorithm to construct a solution to the traveling salesman problem.

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_greedy, a MATLAB program which applies a simple greedy algorithm to construct a solution to the traveling salesman problem.

Source Code:

• tsp_greedy_test.m, calls all the tests.
• tsp_greedy_test.sh, runs all the tests.
• tsp_greedy_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.