Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesman Problem on Expansion TSP100
Loading...
5.3977
Objective Value
LKH-3
5.394444
5.416422
5.4384
5.460378
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
5.3977
-
2.8
R2E-IG-SGBS
Search Strategy=SGBS,...
2026.05
5.4063
0.1603
1.5
R2E-IG
Search Strategy=Greedy
2026.05
5.4242
0.4909
10.7
AMDKD
Search Strategy=Greedy
2026.05
5.4294
0.5876
6.6
ELG
Search Strategy=Greedy
2026.05
5.4309
0.615
6.5
POMO
Search Strategy=Greedy
2026.05
5.4369
0.7271
6.3
Sym-NCO
Search Strategy=Greedy
2026.05
5.4412
0.8065
6.6
DAR
Search Strategy=Greedy
2026.05
5.4637
1.2237
5.9
Omni-VRP
Search Strategy=Greedy
2026.05
5.4791
1.5077
4.8
Feedback
Search any
task
Search any
task