Traveling Salesman Problem on TSP-500
16.55Solution LengthConcorde
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| ConcordeType=Exact2026.02 | 16.55 | — | 2,280 | — | |
| LKH-3Type=Heuristics2026.02 | 16.55 | 0 | 2,760 | — | |
| ICAMType=RL+Aug82026.02 | 16.55 | 0.77 | 2,280 | — | |
| Concorde2026.02 | 16.55 | — | 2,256 | 0 | |
| LKH-32026.02 | 16.55 | — | 90 | 0 | |
| DRHGType=SL+DR1502026.02 | 16.65 | 0.62 | 174 | — | |
| CADOType=SL+RL+2-opt2026.02 | 16.65 | 0.61 | 102 | — | |
| LEHDType=SL+RRC202026.02 | 16.66 | 0.66 | 96 | — | |
| FastT2TType=SL+CS+2-opt2026.02 | 16.66 | 0.65 | 2,760 | — | |
| T2TType=SL+CS+2-opt2026.02 | 16.68 | 0.83 | 288 | — | |
| BQType=SL2026.02 | 16.72 | 1.18 | 48 | — | |
| UDCType=RL+DC2026.02 | 16.78 | 1.58 | 240 | — | |
| SoftDISTType=MCTS2026.02 | 16.78 | 1.44 | 102 | — | |
| MEMENTOType=RL2026.02 | 16.8 | 1.59 | — | — | |
| COMPASSType=RL2026.02 | 16.81 | 1.6 | — | — | |
| DIFUSCOType=SL+2-opt2026.02 | 16.81 | 1.55 | 348 | — | |
| DIMESType=RL+MCTS2026.02 | 16.87 | 1.93 | 174 | — | |
| DEITSPType=SL+2-opt, Is_Generalization=true2026.02 | 16.9 | 2.15 | 558 | — | |
| GLOPType=RL+DC2026.02 | 16.91 | 1.99 | 90 | — | |
| ECOLocal search=true2026.02 | 16.98 | — | 24 | 2.59 | |
| GFlowNet-HBG2026.02 | 17.05 | — | 30 | 3.02 | |
| UTSPType=UL+MCTS2026.02 | 17.11 | 3.41 | 180 | — | |
| LRBSType=RL2026.02 | 17.19 | 3.97 | 120 | — | |
| CNF2026.02 | 17.29 | — | 198 | 4.47 | |
| BEAM w/ EDMType=LHH2026.04 | 17.69 | — | — | -10.66 | |
| ECOLocal search=false2026.02 | 17.73 | — | 24 | 7.12 | |
| EoH w/ EDMType=LHH2026.04 | 18.11 | — | — | -8.53 | |
| FIType=Heuristics2026.02 | 18.3 | 10.57 | 0 | — | |
| POMOType=RL2026.02 | 19.24 | 16.25 | 780 | — | |
| EACO-EDMType=ACO2026.04 | 19.8 | — | — | 0 | |
| AMType=RL+BS2026.02 | 20.02 | 20.99 | 90 | — | |
| POMO2026.02 | 20.85 | — | 60 | 25.98 | |
| AM2026.02 | 21.24 | — | 84 | 28.34 | |
| EANType=RL+2-opt2026.02 | 23.75 | 43.6 | 3,480 | — | |
| GCNType=SL2026.02 | 29.72 | 79.6 | 402 | — | |
| GS UTSP + DV-TAModel=GNN, Training Protocol=Unsupervised2026.05 | 49.44 | — | — | 49.06 | |
| GS UTSPModel=GNN, Training Protocol=Unsupervised2026.05 | 50.73 | — | — | 52.95 | |
| UTSPModel=GNN, Training Protocol=Unsupervised2026.05 | 55.26 | — | — | 66.61 | |
| CDEoH2026.03 | — | — | — | 17.134 | |
| EoH2026.03 | — | — | — | 21.448 | |
| FunSearch2026.03 | — | — | — | 22.513 | |
| ReEvo2026.03 | — | — | — | 22.248 |