List your company
ResearchFormerly WizWand

Traveling Salesman Problem on Euclidean TSP n=100 Uniform distribution in unit square (test)

7.75Tour LengthConcorde
7.67328.19168.719.2284Jan 19, 2026Feb 8, 2026Feb 28, 2026Mar 20, 2026Apr 9, 2026Apr 29, 2026May 19, 2026
Updated 5mo ago

Evaluation results

MethodLinks
ConcordeType=Solver2026.017.7500.21
Concorde2026.057.763—2,040
MnLPrefinement steps=5002026.057.7630.0021,320
MnLPrefinement steps=10002026.057.7630.0012,520
MnLPrefinement steps=1002026.057.7640.011276
SA-DABLtest-time augmentation=x82026.057.7670.05330
BOPOtest-time augmentation=x82026.057.7710.10330
POMOtest-time augmentation=x82026.057.7730.13430
ELGtest-time augmentation=x82026.057.7810.23278
DGLdecoding strategy=greedy2026.057.8050.531114
MnLPdecoding strategy=greedy2026.057.8050.531576
LEHDdecoding strategy=greedy2026.057.8070.558576
GCNType=SL, G, Reference=Joshi et al., 20192026.017.881.480.19
GCNType=SL, BS, Reference=Joshi et al., 20192026.017.881.480.19
INViTdecoding strategy=greedy2026.057.9071.85596
OR-Tools2026.057.9472.368660
GATType=RL, BS, Reference=Kool et al., 20182026.017.952.480.6
GATType=RL, S, Reference=Kool et al., 20182026.017.972.740.44
SCT-GNNType=GNN, UL, batch size=512, ensemble=dropout + snapshot2026.018.094.394.7
GATType=RL, G, Reference=Kool et al., 20182026.018.14.380.01
SCT-GNNType=GNN, UL, batch size=512, ensemble=dropout (10)2026.018.114.653.37
SCT-GNNType=GNN, UL, batch size=512, ensemble=snapshot (5)2026.018.124.771.69
SCT-GNNType=GNN, UL, batch size=512, dropout=no MC dropout2026.018.185.550.34
ChristofidesType=Heuristic (networkx)2026.018.6912.120.11
2-optType=Heuristic (C++)2026.018.6912.131.29
GATType=RL, S, Reference=Deudon et al., 20182026.018.8313.860.29
Greedy Nearest-NeighborType=Heuristic (C++)2026.019.6724.770.04