Research Article
A Data-Guided Lexisearch Algorithm for the Asymmetric Traveling Salesman Problem
Table 6
Results by different algorithms on thirteen asymmetric TSPLIB instances.
| Instance | OptSol | PSA | LSA | DGLSA | BestSol | Error(%) | FirstTime | TotTime | BestSol | Error(%) | FirstTime | TotTime | BestSol | Error(%) | FirstTime | TotTime |
| br17 |
39 | 39 | 0.00 | 0.22 | 46.27 | 39 | 0.00 | 9.20 | 80.56 | 39 | 0.00 | 9.20 | 80.56 | ftv33 |
1286 | 1286 | 0.00 | 1040.23 | 1091.33 | 1286 | 0.00 | 46.25 | 161.84 | 1286 | 0.00 | 46.25 | 161.84 | ftv35 |
1473 | 1473 | 0.00 | 385.98 | 787.73 | 1473 | 0.00 | 62.95 | 1625.80 | 1473 | 0.00 | 65.73 | 379.42 | ftv38 |
1530 | 1530 | 0.00 | 7835.70 | 8991.98 | 1530 | 0.00 | 295.30 | 2894.69 | 1530 | 0.00 | 444.97 | 1868.85 | p43 |
5620 | 5670 | 0.89 | 1.41 | 14400.00 | 5636 | 0.28 | 108.61 | 14400.00 | 5634 | 0.25 | 780.66 | 14400.00 | ftv44 |
1613 | 1780 | 10.35 | 14329.52 | 14400.00 | 1613 | 0.00 | 7601.94 | 11334.98 | 1613 | 0.00 | 7601.94 | 11334.98 | ftv47 |
1776 | 1780 | 0.23 | 3427.92 | 14400.00 | 1780 | 0.23 | 8401.03 | 14400.00 | 1853 | 4.34 | 9717.16 | 14400.00 | ry48p |
14420 | 15841 | 9.85 | 3057.05 | 14400.00 | 16381 | 13.60 | 6066.56 | 14400.00 | 16381 | 13.60 | 6066.56 | 14400.00 | ft53 |
6905 | 8946 | 29.56 | 6850.77 | 14400.00 | 7728 | 11.92 | 4417.14 | 14400.00 | 8116 | 17.54 | 256.25 | 14400.00 | ftv55 |
1608 | 1804 | 12.19 | 13902.94 | 14400.00 | 1735 | 7.90 | 25.78 | 14400.00 | 1711 | 6.41 | 2151.92 | 14400.00 | ftv64 |
1839 | 2097 | 14.03 | 6966.64 | 14400.00 | 2178 | 18.43 | 11220.49 | 14400.00 | 2052 | 11.58 | 1556.53 | 14400.00 | ft70 |
38673 | 42783 | 10.63 | 4764.20 | 14400.00 | 40640 | 5.09 | 12431.34 | 14400.00 | 40529 | 4.80 | 2.53 | 14400.00 | ftv70 |
1950 | 2190 | 12.31 | 8039.19 | 14400.00 | 2309 | 18.41 | 331.31 | 14400.00 | 2108 | 8.10 | 9865.09 | 14400.00 |
| Average | | | 7.70 | 5430.91 | 10809.02 | | 5.84 | 3924.45 | 10099.84 | | 5.12 | 2966.52 | 9925.05 |
|
|