Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesman Problem on TSP20 Uniform (test)
Loading...
3.8448
Objective Value
LKH-3
3.844236
3.848043
3.85185
3.855657
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
Solver=Heuristic
2026.05
3.8448
-
1.3
POMO
Decoding Strategy=gree...
2026.05
3.8448
0.02
0.4
R2E-IG
Decoding Strategy=gree...
2026.05
3.8448
0.05
0.6
R2E-IG-SGBS
Decoding Strategy=SGBS...
2026.05
3.8448
0
2.4
Sym-NCO
Decoding Strategy=gree...
2026.05
3.8449
0.13
0.7
AMDKD
Decoding Strategy=gree...
2026.05
3.8449
0.28
0.4
ELG#
Decoding Strategy=gree...
2026.05
3.8492
11.38
0.4
DAR#
Decoding Strategy=gree...
2026.05
3.85
13.57
0.3
Omni-VRP#
Decoding Strategy=gree...
2026.05
3.8589
36.75
0.2
Feedback
Search any
task
Search any
task