| TSP instance | BKS | Somhom et al. algorithm [5] | Pasti and De Castro algorithm [6] | Masutti and De Castro algorithm [7] | GSAACS-PSO [12] | WFA-TSP | Mean | SD | Best | Mean | SD | Best | Mean | SD | Best | Mean | SD | Best | Mean | SD | Best |
| eil51 | 426 | 440.60 | 3.44 | 433 | 438.70 | 3.52 | 429 | 437.47 | 4.20 | 427 | 427.27 | 0.45 | 427 | 426.40 | 0.52 | 426 | berlin52 | 7542 | 8025.00 | 249.00 | 7715 | 8074.00 | 270.00 | 7716 | 7932.50 | 277.30 | 7542 | 7542 | 0 | 7542 | 7542.00 | 0.00 | 7542 | eil76 | 538 | 562.30 | 5.23 | 552 | 556.10 | 8.03 | 542 | 556.33 | 5.30 | 541 | 540.2 | 2.94 | 538 | 538 | 0.00 | 538 | kroA100 | 21282 | 21617.00 | 164.00 | 21410 | 21868.00 | 246.00 | 21369 | 21522.73 | 93.34 | 21333 | 21370.47 | 123.36 | 21,282 | 21282 | 0.00 | 21,282 | kroB100 | 22141 | 22623.00 | 75.30 | 22548 | 22854.00 | 209.00 | 22596 | 22661.47 | 193.50 | 22343 | 22283 | 183.99 | 22,141 | 22243.5 | 54.05 | 22141 | kroC100 | 20749 | 21150.00 | 188.00 | 20921 | 21232.00 | 216.00 | 20915 | 20971.23 | 108.20 | 20915 | 20879 | 158.64 | 20,749 | 20782.6 | 28.41 | 20749 | kroD100 | 21294 | 21846.00 | 154.00 | 21500 | 22028.00 | 303.00 | 21457 | 21697.37 | 157.00 | 21374 | 21620 | 226.6 | 21,309 | 21469.222 | 83.58 | 21342 | kroE100 | 22068 | 22682.00 | 214.00 | 22379 | 22816.00 | 268.00 | 22427 | 22715.63 | 260.20 | 22395 | 22183 | 103.32 | 22,068 | 22203.9 | 59.56 | 22106 | rd100 | 7910 | 8239.00 | 104.00 | 8028 | 8253.90 | 149.00 | 7947 | 8199.77 | 80.77 | 7982 | 7987.6 | 62.06 | 7910 | 7942.6 | 15.33 | 7911 | eil101 | 629 | 655.60 | 5.95 | 640 | 654.83 | 6.57 | 641 | 648.63 | 3.85 | 638 | 635.23 | 3.59 | 630 | 630.7 | 2.83 | 629 | lin105 | 14379 | 14476.00 | 118.00 | 14379 | 14702.00 | 328.00 | 14379 | 14400.17 | 44.03 | 14379 | 14406 | 37.28 | 14,379 | 14379 | 0.00 | 14379 | bier127 | 118282 | 121733.33 | 1240.00 | 119840 | 121780.00 | 1564.00 | 118760 | 120886.30 | 1159.00 | 118970 | 119421.8 | 580.83 | 118,282 | 118714.94 | 167.16 | 118282 | ch130 | 6110 | 6307.00 | 63.00 | 6203 | 6291.80 | 65.00 | 6142 | 6282.40 | 60.15 | 6145 | 6205.63 | 43.7 | 6141 | 6,133.90 | 29.29 | 6110 | ch150 | 6528 | 6751.00 | 62.20 | 6631 | 6753.20 | 83.00 | 6629 | 6738.37 | 76.14 | 6602 | 6563.7 | 22.45 | 6528 | 6,542.20 | 14.22 | 6528 | kroA150 | 26524 | 27401.00 | 252.00 | 26930 | 27346.00 | 223.00 | 26932 | 27355.97 | 327.90 | 26678 | 26899.2 | 133.02 | 26,524 | 26,568.40 | 58.45 | 26524 | kroB150 | 26130 | 26806.00 | 250.00 | 26342 | 26752.00 | 210.00 | 26395 | 26631.87 | 232.90 | 26264 | 26448 | 266.76 | 26,130 | 26347.32 | 72.25 | 26160 | kroA200 | 29368 | 30416.00 | 133.00 | 30144 | 30258.00 | 343.00 | 29594 | 30190.27 | 273.40 | 29600 | 29738.73 | 356.07 | 29,383 | 29,438.20 | 114.84 | 29368 | kroB200 | 29437 | 30286.00 | 301.00 | 29703 | 30416.00 | 350.00 | 29831 | 30135.00 | 276.80 | 29637 | 30035 | 357.48 | 29,541 | 29931.97 | 132.89 | 29634 | lin318 | 42029 | 43923.00 | 382.00 | 43154 | 43705.00 | 391.00 | 42975 | 43696.87 | 410.10 | 42834 | 43002.9 | 307.51 | 42487 | 42,490.10 | 208.54 | 42278 | rat575 | 6773 | 7174.00 | 39.50 | 7090 | 7125.10 | 40.90 | 7039 | 7115.67 | 37.47 | 7047 | 6933.87 | 27.62 | 6891 | 7,000.80 | 21.73 | 6971 | rat783 | 8806 | 9388.00 | 39.40 | 9316 | 9326.30 | 48.50 | 9185 | 9343.77 | 46.97 | 9246 | 9079.23 | 52.69 | 8988 | 9,180.20 | 40.79 | 9126 | fl1400 | 20127 | 20743.00 | 116.00 | 20558 | 21071.00 | 205.00 | 20745 | 21110.00 | 163.30 | 20851 | 21349.63 | 527.88 | 20,593 | 20449 | 50.46 | 20365 | d1655 | 62128 | 68046.00 | 379.00 | 67459 | 71432.00 | 589.00 | 70323 | 72113.17 | 698.60 | 70918 | 65621.13 | 1031.94 | 64,151 | 64878.6 | 344.25 | 64313 |
|
|