Research Article
A Data-Guided Lexisearch Algorithm for the Asymmetric Traveling Salesman Problem
Table 7
Results by different algorithms on six asymmetric TSPLIB instances.
| Ins. | DGLSA | ATSP6 | SST2 | BestSol | Error(%) | TotTime | BestSol | Error(%) | TotTime | BestSol | Error(%) | TotTime |
| br17 | 39 | 0.00 | 80.56 | 39 | 0.00 | 10.88 | — | — | — | ftv33 | 1286 | 0.00 | 161.84 | 1286 | 0.00 | 5540.85 | 1286 | 0.00 | 668.00 | ftv35 | 1473 | 0.00 | 379.42 | 1463.41 | 0.66 | 19271.70 | 1463.41 | 0.66 | 1357.00 | ftv38 | 1530 | 0.00 | 1868.85 | 1488.22 | 2.81 | 8953.23 | 1520.19 | 0.65 | 1741.00 | p43 | 5634 | 0.25 | 14400.00 | 5611.00 | 0.34 | 35193.60 | — | — | — | ftv44 | 1613 | 0.00 | 11334.98 | 1594.94 | 1.13 | 159105.00 | — | — | — |
| Average | 0.04 | 4704.28 | | 0.82 | 38012.54 | | 0.44 | 1255.33 |
|
|