Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSP5000
Loading...
50.96
Objective Value
Concorde
49.1436
61.4043
73.665
85.9257
Feb 24, 2026
Objective Value
Optimality Gap
Time (h)
Updated 1mo ago
Evaluation Results
Method
Method
Links
Objective Value
Optimality Gap
Time (h)
Concorde
2026.02
50.96
0
18.4
LKH-3
2026.02
50.96
0
9.6
ECO
Local search=true
2026.02
53.76
5.49
2.5
GFlowNet-HBG
2026.02
54.67
7.28
3.7
CNF
2026.02
56.53
10.93
11.1
ECO
Local search=false
2026.02
57.02
11.89
2.5
POMO
2026.02
87.79
72.27
4.8
AM
2026.02
96.37
89.11
5.7
Feedback
Search any
task
Search any
task