S/N | Datasets | Scale | BKS | HVNS (Hore et al., 2018) [4] | RNN-SA (Proposed) | ||||
Best | Average | Worst | Best | Average | Worst | ||||
1 | eil51 | 51 | 426 | 428.98 | 428.98 | 428.98 | 428.87 | 429.44 | 430.24 |
2 | berlin52 | 52 | 7542 | 7544.37 | 7544.37 | 7544.37 | 7544.37 | 7544.37 | 7544.37 |
3 | brazil58 | 58 | 25,395 | 25,425 | 25,592.72 | 25,664 | 25,395 | 25,440.40 | 25,622.0 |
4 | st70 | 70 | 675 | 677.11 | 677.11 | 677.11 | 677.11 | 679.33 | 682.66 |
5 | eil76 | 76 | 538 | 545.39 | 552.57 | 566.50 | 544.37 | 549.16 | 555.99 |
6 | rat99 | 99 | 1211 | 1240.38 | 1241.26 | 1242.40 | 1219.24 | 1229.29 | 1232.68 |
7 | kroA100 | 100 | 21,282 | 21,618.2 | 21,695.79 | 21,846.4 | 21,285.44 | 21,285.44 | 21,285.44 |
8 | kroE100 | 100 | 22,068 | 22,174.6 | 22,193.8 | 22,222.36 | 22,119.90 | 22,164.92 | 22,267.17 |
9 | eil101 | 101 | 629 | 642.31 | 648.27 | 657.91 | 644.92 | 652.31 | 657.71 |
10 | bier127 | 127 | 118,282 | 11,8974.6 | 119,006.39 | 119,054.4 | 119,331.15 | 119,849.69 | 120,061.28 |
11 | ch130 | 130 | 6110 | 6140.66 | 6153.72 | 6165.14 | 6171.87 | 6249.18 | 6331.14 |
12 | pr136 | 136 | 96,772 | 97,979.11 | 97,985.84 | 98,012.75 | 96,922.41 | 100,335.16 | 101,924.34 |
13 | ch150 | 150 | 6528 | 6639.52 | 6644.95 | 6666.66 | 6552.30 | 6553.94 | 6556.01 |
14 | kroA150 | 150 | 26,524 | 26,943.31 | 26,947.17 | 26,962.6 | 26,821.83 | 27,008.24 | 27,330.04 |
15 | kroB150 | 150 | 26,130 | 26,527.57 | 26,537.04 | 26,576.12 | 26,327.09 | 26,577.15 | 26,839.20 |
16 | pr152 | 152 | 73,682 | 73,847.6 | 73,855.11 | 73,885.15 | 73,843.09 | 74,669.58 | 76,049.93 |
17 | u159 | 159 | 42,080 | 42,436.23 | 42,467.61 | 42,467.61 | 42,162.75 | 42,547.66 | 42,715.47 |
18 | rat195 | 195 | 2323 | 2450.14 | 2453.81 | 2464.32 | 2348.70 | 2361.50 | 2375.73 |
19 | d198 | 198 | 15,780 | 16,075.84 | 16,079.28 | 16,085.53 | 15,852.33 | 15,896.40 | 15,945.10 |
20 | kroA200 | 200 | 29,368 | 30,300.56 | 30,339.67 | 30,365.87 | 29,541.83 | 29,626.42 | 29,702.88 |
21 | kroB200 | 200 | 29,437 | 30,447.30 | 30,453.22 | 30,472.42 | 29,825.16 | 30,033.03 | 30,247.70 |
22 | pr264 | 264 | 49,135 | 51,155.38 | 51,197.14 | 51,364.2 | 49,197.32 | 49,375.75 | 49,779.63 |
23 | pr299 | 299 | 48,191 | 50,271.69 | 50,373.12 | 50,778.86 | 48,811.49 | 49,003.93 | 49,137.65 |
24 | lin318 | 318 | 42,029 | 43,924.08 | 43,964.93 | 44,128.35 | 42,862.50 | 43,041.10 | 43,167.09 |
Average | 29,350.41 | 29,376.41 | 29,518.39 | 29,017.96 | 29,295.97 | 29,429.17 |