Traveling Salesman Problem with Delivery and Locality (TSPDL) on Randomly generated instances (test)
10.86CostLKH-3
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| LKH-3Type=Heuristic2026.01 | 10.86 | 0 | 0 | 1.4 | |
| EGAMType=8x20 Sampling2026.01 | 11.19 | 0.09 | 3.02 | 2.2 | |
| Sym-NCOType=8x20 Sampling2026.01 | 11.3 | 0.51 | 4.03 | 1.5 | |
| POMOType=8x20 Sampling2026.01 | 11.32 | 1.46 | 4.26 | 3 | |
| GATv2Type=1280 Sampling2026.01 | 11.38 | 0.1 | 4.75 | 3.1 | |
| EGAMType=Greedy2026.01 | 11.45 | 1.14 | 5.46 | 5 | |
| POMOType=Greedy2026.01 | 11.69 | 7.6 | 7.67 | 5 | |
| Sym-NCOType=Greedy2026.01 | 11.7 | 3.74 | 7.71 | 4 | |
| GAMType=1280 Sampling2026.01 | 11.82 | 1.21 | 8.86 | 5.6 | |
| GATv2Type=Greedy2026.01 | 11.97 | 10.43 | 10.25 | 3 | |
| GAMType=Greedy2026.01 | 12.43 | 10.27 | 14.41 | 4 |