Traveling Salesman Problem on Euclidean TSP n=500 Uniform distribution in unit square (test)
16.47Tour LengthConcorde
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| ConcordeType=Solver2026.01 | 16.47 | 0 | 14.25 | |
| Concorde2026.05 | 16.522 | — | 32 | |
| MnLPrefinement steps=10002026.05 | 16.55 | 0.174 | 31 | |
| MnLPrefinement steps=5002026.05 | 16.556 | 0.207 | 16 | |
| MnLPrefinement steps=1002026.05 | 16.576 | 0.333 | 4 | |
| MnLPdecoding strategy=greedy2026.05 | 16.804 | 1.711 | 6.6 | |
| LEHDdecoding strategy=greedy2026.05 | 16.81 | 1.748 | 6.6 | |
| DGLdecoding strategy=greedy2026.05 | 16.899 | 2.282 | 19.6 | |
| OR-Tools2026.05 | 17.296 | 4.682 | 50 | |
| INViTdecoding strategy=greedy2026.05 | 17.392 | 5.266 | 13 | |
| ELGtest-time augmentation=x82026.05 | 17.714 | 7.215 | 0.2 | |
| 2-optType=Heuristic (C++)2026.01 | 18.33 | 11.29 | 44.65 | |
| SCT-GNNType=GNN, UL, batch size=512, ensemble=dropout + snapshot2026.01 | 18.47 | 12.11 | 82.63 | |
| SCT-GNNType=GNN, UL, batch size=512, ensemble=snapshot (5)2026.01 | 18.51 | 12.39 | 29.19 | |
| SCT-GNNType=GNN, UL, batch size=512, ensemble=dropout (10)2026.01 | 18.52 | 12.45 | 59.34 | |
| ChristofidesType=Heuristic (networkx)2026.01 | 18.66 | 13.3 | 6 | |
| SCT-GNNType=GNN, UL, batch size=512, dropout=no MC dropout2026.01 | 18.66 | 13.3 | 5.84 | |
| SA-DABLtest-time augmentation=x82026.05 | 19.034 | 15.204 | 0.4 | |
| BOPOtest-time augmentation=x82026.05 | 19.109 | 15.658 | 0.4 | |
| GATType=RL, BS, Reference=Kool et al., 20182026.01 | 19.53 | 18.02 | 10.31 | |
| GATType=RL, G, Reference=Kool et al., 20182026.01 | 20.02 | 20.99 | 0.71 | |
| POMOtest-time augmentation=x82026.05 | 20.188 | 22.187 | 0.4 | |
| Greedy Nearest-NeighborType=Heuristic (C++)2026.01 | 20.76 | 26.05 | 0.63 | |
| GATType=RL, S, Reference=Kool et al., 20182026.01 | 22.64 | 36.84 | 7.33 | |
| GATType=RL, S, Reference=Deudon et al., 20182026.01 | 28.63 | 73.03 | 9.46 | |
| GCNType=SL, G, Reference=Joshi et al., 20192026.01 | 29.72 | 79.61 | 3.13 | |
| GCNType=SL, BS, Reference=Joshi et al., 20192026.01 | 30.37 | 83.55 | 17.82 |