Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesman Problem with Delivery and Locality (TSPDL) on Randomly generated instances (test)
Loading...
10.86
Cost
LKH-3
10.7972
11.2211
11.645
12.0689
Jan 29, 2026
Cost
Infeasible Rate
Optimality Gap
Time (h)
Updated 1mo ago
Evaluation Results
Method
Method
Links
Cost
Infeasible Rate
Optimality Gap
Time (h)
LKH-3
Type=Heuristic
2026.01
10.86
0
0
1.4
EGAM
Type=8x20 Sampling
2026.01
11.19
0.09
3.02
2.2
Sym-NCO
Type=8x20 Sampling
2026.01
11.3
0.51
4.03
1.5
POMO
Type=8x20 Sampling
2026.01
11.32
1.46
4.26
3
GATv2
Type=1280 Sampling
2026.01
11.38
0.1
4.75
3.1
EGAM
Type=Greedy
2026.01
11.45
1.14
5.46
5
POMO
Type=Greedy
2026.01
11.69
7.6
7.67
5
Sym-NCO
Type=Greedy
2026.01
11.7
3.74
7.71
4
GAM
Type=1280 Sampling
2026.01
11.82
1.21
8.86
5.6
GATv2
Type=Greedy
2026.01
11.97
10.43
10.25
3
GAM
Type=Greedy
2026.01
12.43
10.27
14.41
4
Feedback
Search any
task
Search any
task
