3 2 1 0  
4 cities. The cost of the greedy tour is 6047.0
3 2 1 0  
4 cities. The cost of the optimal tour is 6047.0
4 2 1 3 0  
5 cities. The cost of the greedy tour is 6049.0
4 2 1 3 0  
5 cities. The cost of the optimal tour is 6049.0
5 3 1 2 4 0  
6 cities. The cost of the greedy tour is 6668.0
Base case. Tour cost is 6556.0
Base case. Tour cost is 6547.0
0 3 5 1 2 4  
6 cities. The cost of the optimal tour is 6547.0
6 2 4 1 5 3 0  
7 cities. The cost of the greedy tour is 7645.0
Base case. Tour cost is 6983.0
Base case. Tour cost is 6871.0
Base case. Tour cost is 6862.0
0 3 5 1 2 6 4  
7 cities. The cost of the optimal tour is 6862.0
7 5 3 1 2 6 4 0  
8 cities. The cost of the greedy tour is 7029.0
Base case. Tour cost is 7010.0
Base case. Tour cost is 6983.0
Base case. Tour cost is 6898.0
Base case. Tour cost is 6889.0
0 3 7 5 1 2 6 4  
8 cities. The cost of the optimal tour is 6889.0
8 7 5 3 1 2 6 4 0  
9 cities. The cost of the greedy tour is 7806.0
Base case. Tour cost is 7343.0
Base case. Tour cost is 7324.0
Base case. Tour cost is 7279.0
Base case. Tour cost is 7233.0
Base case. Tour cost is 7212.0
Base case. Tour cost is 7203.0
0 3 7 8 5 1 2 6 4  
9 cities. The cost of the optimal tour is 7203.0
9 3 7 8 5 1 2 6 4 0  
10 cities. The cost of the greedy tour is 7243.0
Base case. Tour cost is 7234.0
Base case. Tour cost is 7213.0
Base case. Tour cost is 7204.0
0 3 9 7 8 5 1 2 6 4  
10 cities. The cost of the optimal tour is 7204.0
9 3 7 8 5 1 2 10 6 4 0  
11 cities. The cost of the greedy tour is 7286.0
Base case. Tour cost is 7277.0
Base case. Tour cost is 7256.0
Base case. Tour cost is 7247.0
0 3 9 7 8 5 1 2 10 6 4  
11 cities. The cost of the optimal tour is 7247.0
11 3 9 7 8 5 1 2 10 6 4 0  
12 cities. The cost of the greedy tour is 7251.0
11 3 9 7 8 5 1 2 10 6 4 0  
12 cities. The cost of the optimal tour is 7251.0
11 3 9 7 8 5 12 1 2 10 6 4 0  
13 cities. The cost of the greedy tour is 7273.0
11 3 9 7 8 5 12 1 2 10 6 4 0  
13 cities. The cost of the optimal tour is 7273.0
11 3 9 7 8 5 12 13 1 2 10 6 4 0  
14 cities. The cost of the greedy tour is 8105.0
Base case. Tour cost is 8100.0
0 4 1 6 10 2 13 12 5 8 7 9 3 11  
14 cities. The cost of the optimal tour is 8100.0
11 3 9 7 8 5 12 13 14 1 2 10 6 4 0  
15 cities. The cost of the greedy tour is 8105.0
11 3 9 7 8 5 12 13 14 1 2 10 6 4 0  
15 cities. The cost of the optimal tour is 8105.0