ResearchBenchmarksTraveling Salesperson Problem on TSP5000Traveling Salesperson Problem on TSP5000Follow50.96Objective ValueConcorde49.143661.404373.66585.9257Feb 24, 2026Evaluation resultsMethodMethodLinksObjective ValueOptimality GapTime (h)Concorde2026.0250.96018.4LKH-32026.0250.9609.6ECOLocal search=trueLocal search=true2026.0253.765.492.5GFlowNet-HBG2026.0254.677.283.7CNF2026.0256.5310.9311.1ECOLocal search=falseLocal search=false2026.0257.0211.892.5POMO2026.0287.7972.274.8AM2026.0296.3789.115.7