List your company
ResearchFormerly WizWand

Traveling Salesman Problem on TSP N=200

0Cost GapLKH
-1.0245.88812.819.712May 26, 2022Jan 24, 2023Sep 24, 2023May 25, 2024Jan 23, 2025Sep 23, 2025May 25, 2026
Updated 5mo ago

Evaluation results

MethodLinks
LKH2023.1008,280—
OptimalHeuristic Framework=Constructive2026.010—10.72
OptimalHeuristic Framework=Improvement (GLS)2026.010—10.7
Sym-NCOSamples per instance=8002022.050.0097,200—
NeuOptD2A=5, T=30k2023.100.0150,760—
Sym-NCOSamples per instance=1002022.050.014657,600—
DACTIterations=5K2022.050.015528,800—
NeuOptD2A=5, T=20k2023.100.0233,840—
Wu et al.Iterations=5K2022.050.024718,000—
DACTIterations=1K2022.050.03187,200—
NeuOptD2A=5, T=10k2023.100.0416,920—
TIDEHeuristic Framework=Improvement (GLS)2026.010.34—10.74
EoHHeuristic Framework=Improvement (GLS)2026.010.37—10.74
GS UTSP + DV-TAModel=GNN, Training Protocol=Unsupervised2026.050.3767—29.54
GS UTSPModel=GNN, Training Protocol=Unsupervised2026.050.3851—29.72
MCTS-AHDHeuristic Framework=Improvement (GLS)2026.010.49—10.76
UTSPModel=GNN, Training Protocol=Unsupervised2026.050.5068—32.33
HSEvoHeuristic Framework=Improvement (GLS)2026.010.76—10.79
NeuOptHeuristic Framework=Improvement (GLS)2026.011.08—10.82
ReEvoHeuristic Framework=Improvement (GLS)2026.012.56—10.98
TIDEHeuristic Framework=Constructive2026.0110.65—11.86
ReEvoHeuristic Framework=Constructive2026.0110.75—11.87
HSEvoHeuristic Framework=Constructive2026.0110.8—11.88
MCTS-AHDHeuristic Framework=Constructive2026.0111.09—11.91
EoHHeuristic Framework=Constructive2026.0116.14—12.45
POMOHeuristic Framework=Constructive2026.0120.33—12.9
GreedyHeuristic Framework=Constructive2026.0125.6—13.46
EohPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12——11.885
HsEvoPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12——11.867
MCTS-AHDPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12——11.785
ReEvoPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12——11.597
RoCoPrompt Setting=Black-box, LLM Backbone=GPT-4o-mini, Framework=ACO2025.12——11.763