Traveling Salesman Problem on TSP-50
0GapCONCORDE
Evaluation results
| Method | Links | ||||
|---|---|---|---|---|---|
| CONCORDEMethod Category=Exact & Heuristics2026.02 | 0 | — | — | — | |
| LKH3Method Category=Exact & Heuristics2026.02 | 0 | — | — | — | |
| FAST T2TMethod Category=T2T & Fast T2T, Trade-off Setting=Accuracy2026.02 | 0.01 | — | — | — | |
| T2TMethod Category=T2T & Fast T2T, Trade-off Setting=Accuracy2026.02 | 0.03 | — | — | — | |
| CYCFLOW2026.02 | 0.08 | — | — | — | |
| + XGBoost2026.04 | 0.2 | — | 0.028 | 1.09 | |
| α-Near. base2026.04 | 0.3 | — | 0.032 | — | |
| POPMUSIC base2026.04 | 0.3 | — | 0.029 | — | |
| Union base2026.04 | 0.3 | — | 0.03 | — | |
| + LR2026.04 | 0.3 | — | 0.024 | 1.28 | |
| + SVM2026.04 | 0.3 | — | 0.028 | 1.09 | |
| TRANSFORMERMethod Category=RL & Constructive Baselines2026.02 | 0.31 | — | — | — | |
| FAST T2TMethod Category=T2T & Fast T2T, Trade-off Setting=Speed2026.02 | 0.31 | — | — | — | |
| DIFUSCOMethod Category=Diffusion & Iterative Refinement, Trade-off Setting=Accuracy2026.02 | 0.41 | — | — | — | |
| POMOMethod Category=RL & Constructive Baselines2026.02 | 0.64 | — | — | — | |
| IMAGE DIFFUSIONMethod Category=Diffusion & Iterative Refinement2026.02 | 1.23 | — | — | — | |
| AMMethod Category=RL & Constructive Baselines2026.02 | 1.76 | — | — | — | |
| 2OPTMethod Category=Exact & Heuristics2026.02 | 2.95 | — | — | — | |
| GCNMethod Category=RL & Constructive Baselines2026.02 | 3.1 | — | — | — | |
| T2TMethod Category=T2T & Fast T2T, Trade-off Setting=Speed2026.02 | 8.15 | — | — | — | |
| CDEoH2026.03 | 9.226 | — | — | — | |
| EoH2026.03 | 10.06 | — | — | — | |
| ReEvo2026.03 | 12.053 | — | — | — | |
| DIFUSCOMethod Category=Diffusion & Iterative Refinement, Trade-off Setting=Speed2026.02 | 12.84 | — | — | — | |
| FunSearch2026.03 | 14.921 | — | — | — |