Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesman Problem on Expansion TSP 50 (Obj., Gap, Time)
Loading...
4.3892
Objective Value
LKH-3
4.387376
4.399688
4.412
4.424312
May 26, 2026
Objective Value
Optimality Gap
Execution Time
Updated 7d ago
Evaluation Results
Method
Method
Links
Objective Value
Optimality Gap
Execution Time
LKH-3
Search Strategy=LKH-3
2026.05
4.3892
-
26.1
R2E-IG-SGBS
Search Strategy=SGBS,...
2026.05
4.3897
0.0117
18.3
POMO
Search Strategy=Greedy
2026.05
4.392
0.0643
1.8
R2E-IG
Search Strategy=Greedy
2026.05
4.392
0.0654
3.1
AMDKD
Search Strategy=Greedy
2026.05
4.3923
0.0707
1.9
Sym-NCO
Search Strategy=Greedy
2026.05
4.3927
0.0803
2.2
ELG
Search Strategy=Greedy
2026.05
4.3979
0.1989
2.5
DAR
Search Strategy=Greedy
2026.05
4.4124
0.53
1.1
Omni-VRP
Search Strategy=Greedy
2026.05
4.4348
1.0385
1.1
Feedback
Search any
task
Search any
task