Traveling Salesman Problem on TSP100 Uniform (test)
0Optimality GapGCN-MCT
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| GCN-MCT2026.06 | 0 | — | — | |
| AGDN2026.06 | 0 | — | — | |
| R2E-IG-SGBSDecoding Strategy=SGBS, Augmentation=8x, beta=4, gamma=42026.05 | 0.0588 | 7.7578 | 1.5 | |
| R2E-IGDecoding Strategy=greedy, Augmentation=8x2026.05 | 0.1706 | 7.7665 | 9.6 | |
| LEHD2026.06 | 0.57 | — | — | |
| INViT-3V2026.06 | 0.95 | — | — | |
| INViT-2V2026.06 | 1.65 | — | — | |
| BQ-NCO2026.06 | 5.9 | — | — | |
| LKH-3Solver=Heuristic2026.05 | — | 7.7532 | 1.1 |