Traveling Salesman Problem on Euclidean TSP n=200 Uniform distribution in unit square (test)
10.67Tour LengthConcorde
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| ConcordeType=Solver2026.01 | 10.67 | 0 | 1.18 | |
| GATType=RL, BS, Reference=Kool et al., 20182026.01 | 11.38 | 6.14 | 2.7 | |
| GATType=RL, S, Reference=Kool et al., 20182026.01 | 11.45 | 6.82 | 2.1 | |
| SCT-GNNType=GNN, UL, batch size=512, ensemble=dropout + snapshot2026.01 | 11.55 | 8.25 | 13.28 | |
| SCT-GNNType=GNN, UL, batch size=512, ensemble=snapshot (5)2026.01 | 11.57 | 8.43 | 4.75 | |
| SCT-GNNType=GNN, UL, batch size=512, ensemble=dropout (10)2026.01 | 11.57 | 8.43 | 9.48 | |
| GATType=RL, G, Reference=Kool et al., 20182026.01 | 11.61 | 8.31 | 0.04 | |
| SCT-GNNType=GNN, UL, batch size=512, dropout=no MC dropout2026.01 | 11.65 | 9.18 | 0.96 | |
| 2-optType=Heuristic (C++)2026.01 | 11.92 | 11.72 | 5.99 | |
| ChristofidesType=Heuristic (networkx)2026.01 | 12.03 | 12.75 | 0.58 | |
| GATType=RL, S, Reference=Deudon et al., 20182026.01 | 13.17 | 22.91 | 2.27 | |
| Greedy Nearest-NeighborType=Heuristic (C++)2026.01 | 13.43 | 25.87 | 0.11 | |
| GCNType=SL, BS, Reference=Joshi et al., 20192026.01 | 16.19 | 51.02 | 2.17 | |
| GCNType=SL, G, Reference=Joshi et al., 20192026.01 | 17.01 | 58.73 | 0.46 |