Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesman Problem on Expansion TSP20 synthetic (test)
Loading...
3.4361
Objective Value
LKH-3
3.435432
3.439941
3.44445
3.448959
May 26, 2026
Objective Value
Optimality Gap
Execution Time (s)
Updated 7d ago
Evaluation Results
Method
Method
Links
Objective Value
Optimality Gap
Execution Time (s)
LKH-3
Search Strategy=LKH-3
2026.05
3.4361
-
2.8
POMO
Search Strategy=Greedy
2026.05
3.4361
0.08
0.6
Sym-NCO
Search Strategy=Greedy
2026.05
3.4361
0.26
0.9
AMDKD
Search Strategy=Greedy
2026.05
3.4361
0.22
0.7
R2E-IG
Search Strategy=Greedy
2026.05
3.4361
0.18
0.8
R2E-IG-SGBS
Search Strategy=SGBS,...
2026.05
3.4361
0
2.7
DAR
Search Strategy=Greedy
2026.05
3.4405
12.99
0.3
ELG
Search Strategy=Greedy
2026.05
3.4409
14.04
0.4
Omni-VRP
Search Strategy=Greedy
2026.05
3.4528
48.62
0.2
Feedback
Search any
task
Search any
task