Traveling Salesman Problem with Time Windows (TSPTW) on Randomly generated instances (test)
13.01CostLKH-3
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| LKH-3Type=Heuristic2026.01 | 13.01 | 0 | 0 | 1.1 | |
| OR-Tools (10m)Type=Heuristic2026.01 | 13.05 | 15.52 | 0.3 | 22 | |
| EGAMType=8x20 Sampling2026.01 | 13.42 | 0.31 | 3.19 | 2.2 | |
| Sym-NCOType=8x20 Sampling2026.01 | 13.49 | 0.37 | 3.69 | 1.5 | |
| POMOType=8x20 Sampling2026.01 | 13.54 | 0.68 | 4.06 | 2.8 | |
| GATv2Type=1280 Sampling2026.01 | 13.66 | 0.33 | 4.97 | 3.2 | |
| EGAMType=Greedy2026.01 | 13.77 | 7.76 | 5.84 | 6 | |
| GAMType=1280 Sampling2026.01 | 13.9 | 0.74 | 6.83 | 5.5 | |
| POMOType=Greedy2026.01 | 14.07 | 14.92 | 8.13 | 5 | |
| Sym-NCOType=Greedy2026.01 | 14.1 | 17.88 | 8.39 | 4 | |
| GATv2Type=Greedy2026.01 | 14.48 | 18.6 | 11.32 | 3 | |
| GAMType=Greedy2026.01 | 14.58 | 20.86 | 12.06 | 4 |