Traveling Salesman Problem on TSP100
0Optimality Gap (%)KGLS-ReEvo
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| KGLS-ReEvoType=GLS+LHH2024.02 | 0 | 1.55 | — | — | |
| KGLS-ReEvoType=GLS+LHH2025.12 | 0 | — | — | — | |
| OracleTime=6m2025.09 | 0 | — | — | — | |
| URS-STLTime=6s2025.09 | 0.08 | — | — | — | |
| KGLS-MCTS-AHDType=GLS+LHH2025.12 | 0.1 | — | — | — | |
| KGLS-RoCoType=GLS+LHH2025.12 | 0.1 | — | — | — | |
| POMOTime=5s2025.09 | 0.13 | — | — | — | |
| Sym-NCOTime=5s2025.09 | 0.14 | — | — | — | |
| ICAMTime=4s2025.09 | 0.15 | — | — | — | |
| KGLSType=GLS2024.02 | 0.2 | 1.55 | — | — | |
| KGLSType=GLS2025.12 | 0.2 | — | — | — | |
| BQTime=7s2025.09 | 0.35 | — | — | — | |
| URSTime=6s2025.09 | 0.57 | — | — | — | |
| LEHDTime=2s2025.09 | 0.59 | — | — | — | |
| EoHType=GLS+LHH2024.02 | 2.5 | 5.87 | — | — | |
| EoHType=GLS+LHH2025.12 | 2.5 | — | — | — | |
| EoH2025.10 | 2.5 | — | — | — | |
| NeuOptType=LS+RL2024.02 | 2.7 | 2.67 | — | — | |
| NeuOpt*Type=LS+RL2025.12 | 2.7 | — | — | — | |
| CODEEVOLVEAggregation strategy=Best2025.10 | 4 | — | — | — | |
| CODEEVOLVEAggregation strategy=Mean2025.10 | 10.1 | — | — | — | |
| ReEvo2026.03 | 11.01 | — | — | — | |
| EoH2026.03 | 11.39 | — | — | — | |
| CDEoH2026.03 | 12.328 | — | — | — | |
| + LR2026.04 | 12.4 | — | 0.104 | 1.21 | |
| ReVEL2026.03 | 12.64 | — | — | — | |
| + SVM2026.04 | 13 | — | 0.142 | 0.89 | |
| + XGBoost2026.04 | 13 | — | 0.105 | 1.2 | |
| EoH2026.03 | 13.097 | — | — | — | |
| POPMUSIC base2026.04 | 13.1 | — | 0.132 | — | |
| Union base2026.04 | 13.8 | — | 0.125 | — | |
| α-Near. base2026.04 | 14.6 | — | 0.129 | — | |
| ReEvo2026.03 | 15.249 | — | — | — | |
| FunSearch2026.03 | 22.796 | — | — | — | |
| NeuralGLS+Type=GLS+SL2024.02 | 47 | 10.02 | — | — | |
| GNNGLSType=GLS+SL2024.02 | 70.5 | 6.78 | — | — | |
| GNNGLSType=GLS+SL2025.12 | 70.5 | — | — | — |