Traveling Salesman Problem on Euclidean TSP n=100 Uniform distribution in unit square (test)
7.75Tour LengthConcorde
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| ConcordeType=Solver2026.01 | 7.75 | 0 | 0.21 | |
| Concorde2026.05 | 7.763 | — | 2,040 | |
| MnLPrefinement steps=5002026.05 | 7.763 | 0.002 | 1,320 | |
| MnLPrefinement steps=10002026.05 | 7.763 | 0.001 | 2,520 | |
| MnLPrefinement steps=1002026.05 | 7.764 | 0.011 | 276 | |
| SA-DABLtest-time augmentation=x82026.05 | 7.767 | 0.053 | 30 | |
| BOPOtest-time augmentation=x82026.05 | 7.771 | 0.103 | 30 | |
| POMOtest-time augmentation=x82026.05 | 7.773 | 0.134 | 30 | |
| ELGtest-time augmentation=x82026.05 | 7.781 | 0.232 | 78 | |
| DGLdecoding strategy=greedy2026.05 | 7.805 | 0.531 | 114 | |
| MnLPdecoding strategy=greedy2026.05 | 7.805 | 0.531 | 576 | |
| LEHDdecoding strategy=greedy2026.05 | 7.807 | 0.558 | 576 | |
| GCNType=SL, G, Reference=Joshi et al., 20192026.01 | 7.88 | 1.48 | 0.19 | |
| GCNType=SL, BS, Reference=Joshi et al., 20192026.01 | 7.88 | 1.48 | 0.19 | |
| INViTdecoding strategy=greedy2026.05 | 7.907 | 1.855 | 96 | |
| OR-Tools2026.05 | 7.947 | 2.368 | 660 | |
| GATType=RL, BS, Reference=Kool et al., 20182026.01 | 7.95 | 2.48 | 0.6 | |
| GATType=RL, S, Reference=Kool et al., 20182026.01 | 7.97 | 2.74 | 0.44 | |
| SCT-GNNType=GNN, UL, batch size=512, ensemble=dropout + snapshot2026.01 | 8.09 | 4.39 | 4.7 | |
| GATType=RL, G, Reference=Kool et al., 20182026.01 | 8.1 | 4.38 | 0.01 | |
| SCT-GNNType=GNN, UL, batch size=512, ensemble=dropout (10)2026.01 | 8.11 | 4.65 | 3.37 | |
| SCT-GNNType=GNN, UL, batch size=512, ensemble=snapshot (5)2026.01 | 8.12 | 4.77 | 1.69 | |
| SCT-GNNType=GNN, UL, batch size=512, dropout=no MC dropout2026.01 | 8.18 | 5.55 | 0.34 | |
| ChristofidesType=Heuristic (networkx)2026.01 | 8.69 | 12.12 | 0.11 | |
| 2-optType=Heuristic (C++)2026.01 | 8.69 | 12.13 | 1.29 | |
| GATType=RL, S, Reference=Deudon et al., 20182026.01 | 8.83 | 13.86 | 0.29 | |
| Greedy Nearest-NeighborType=Heuristic (C++)2026.01 | 9.67 | 24.77 | 0.04 |