Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSP1000
Loading...
23.12
Objective Value
Concorde
22.6376
25.8938
29.15
32.4062
Feb 24, 2026
Objective Value
Optimality Gap
Execution Time (h)
Updated 1mo ago
Evaluation Results
Method
Method
Links
Objective Value
Optimality Gap
Execution Time (h)
Concorde
2026.02
23.12
0
7.9
LKH-3
2026.02
23.12
0
24
ECO
Local search=true
2026.02
24.24
4.84
0.9
GFlowNet-HBG
2026.02
24.42
5.62
1.3
CNF
2026.02
25.19
8.95
7.7
ECO
Local search=false
2026.02
25.33
9.55
0.9
POMO
2026.02
32.94
42.47
1.6
AM
2026.02
35.18
52.16
2.2
Feedback
Search any
task
Search any
task
