Traveling Salesman Problem on TSP 10,000 randomly generated instances (test)
5.692CostHGS-PyVRP
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| HGS-PyVRP2025.03 | 5.692 | 0 | 401.941 | |
| OR-Tools2025.03 | 5.692 | 0 | 400.036 | |
| TuneNSearchLocal Search=true, Data Augmentation=true2025.03 | 5.693 | 0.018 | 0.745 | |
| POMOData Augmentation=true2025.03 | 5.697 | 0.088 | 0.078 | |
| TuneNSearchLocal Search=true, Data Augmentation=false2025.03 | 5.698 | 0.105 | 0.662 | |
| LKH-3Type=Heuristic2026.01 | 5.7 | 0 | 1.3 | |
| GurobiType=Branch and Bound2026.01 | 5.7 | 0 | 30 | |
| OR-Tools (1m)Type=Heuristic2026.01 | 5.7 | 0 | 2.6 | |
| OR-Tools (10m)Type=Heuristic2026.01 | 5.7 | 0 | — | |
| POMOType=8×20 Sampling2026.01 | 5.7 | 0.06 | 2.7 | |
| Sym-NCOType=8×20 Sampling2026.01 | 5.7 | 0.04 | 1.4 | |
| EGAMType=8×20 Sampling2026.01 | 5.7 | 0.03 | 2.2 | |
| TuneNSearchLocal Search=false, Data Augmentation=true2025.03 | 5.7 | 0.141 | 0.116 | |
| EGAMType=Greedy2026.01 | 5.72 | 0.49 | 6 | |
| GATv2Type=1280 Sampling2026.01 | 5.72 | 0.33 | 3.2 | |
| POMOType=Greedy2026.01 | 5.73 | 0.64 | 5 | |
| Sym-NCOType=Greedy2026.01 | 5.73 | 0.57 | 4 | |
| GAMType=1280 Sampling2026.01 | 5.73 | 0.52 | 5.4 | |
| GATv2Type=Greedy2026.01 | 5.77 | 1.33 | 3 | |
| GAMType=Greedy2026.01 | 5.8 | 1.76 | 4 | |
| Near-optimality2025.09 | 71.78 | — | — | |
| ViTSP2025.09 | 72.28 | 0.7 | 10.2617 | |
| LKH-3Runs=more RUNs2025.09 | 72.54 | 1.06 | 10.75 | |
| SITSetting=PRC,10002025.09 | 73.08 | 1.81 | 17 | |
| DIFUSCOPost-processing=S + 2-opt2025.09 | 73.89 | 2.94 | 10.1667 | |
| INViT2025.09 | 76.09 | 6.01 | 0.515 | |
| DeepACO2025.09 | 79.76 | 11.12 | 10.085 | |
| FI2025.09 | 80.59 | 12.27 | 0.9217 | |
| AM(G)2025.09 | 141.68 | 97.38 | 0.2917 |