Traveling Salesman Problem on TSP500
0.64Optimality GapAGDN
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| AGDNLearning setting=unsupervised learning (UL)2026.06 | 0.64 | — | — | |
| AGDNLearning setting=supervised learning (SL)2026.06 | 0.74 | — | — | |
| NeuroLKH2026.06 | 0.83 | — | — | |
| DEITSP2026.06 | 2.15 | — | — | |
| T2TCO2026.06 | 2.78 | — | — | |
| BQNCO2026.06 | 4.02 | — | — | |
| ELG2026.06 | 7.16 | — | — | |
| NAR4TSP2026.06 | 12 | — | — | |
| HierTSP2026.06 | 12.1 | — | — | |
| PointerFormer2026.06 | 12.5 | — | — | |
| + LR2026.04 | 26.1 | 1.399 | 1.2 | |
| POPMUSIC base2026.04 | 27.4 | 1.784 | — | |
| + SVM2026.04 | 27.4 | 1.583 | 1.06 | |
| + XGBoost2026.04 | 27.4 | 1.593 | 1.07 | |
| Union base2026.04 | 28.9 | 1.67 | — | |
| α-Near. base2026.04 | 30.5 | 1.618 | — |