Traveling Salesperson Problem on TSPLIB EUC_2D (27 instances)
21.06Near Success RateNAR4TSP-MCS
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| NAR4TSP-MCSDecode=Beam-10002026.06 | 21.06 | 20.74 | 21.31 | 24.72 | 21.98 | |
| NAR4TSP-RDecode=Beam-10002026.06 | 13.27 | 16.82 | 16.43 | 20.91 | 17.12 | |
| GeoRouteNetDecode=Greedy2026.06 | 3.12 | 2.34 | 5.47 | 9.94 | 5.27 | |
| GRN-PGDecode=Beam-10002026.06 | 1.75 | 0.99 | 3.86 | 14.62 | 5.41 | |
| GeoRouteNetDecode=Beam-1002026.06 | 1.53 | 1.17 | 3.77 | 9.07 | 3.96 | |
| GeoRouteNetDecode=Beam-10002026.06 | 1.3 | 0.89 | 3.54 | 8.41 | 3.6 | |
| ConcordeDecode=—2026.06 | 0 | 0 | 0 | 0 | 0 | |
| LKH3Decode=—2026.06 | 0 | 0 | 0 | 0 | 0 |