Our new X account is live! Follow @wizwand_team for updates
Home
/
Benchmarks
Traveling Salesperson Problem on TSP N=1000 Generalization (128 instances)
Loading...
0
Optimality Gap
Concorde
-3.0484
17.5283
38.105
58.6817
Jan 9, 2023
Optimality Gap
Computation Time (h)
Updated 4d ago
Evaluation Results
Method
Method
Links
Optimality Gap
Computation Time (h)
Concorde
2023.01
0
2.5
BQ-transformer bs16
decoding=beam search,...
2023.01
1.38
38
BQ-transformer G
decoding=greedy, backb...
2023.01
2.29
2
Att-GCN+MCTS*
2023.01
3.22
13
DIFUSCO G+2opt*
decoding=greedy
2023.01
3.4
12
OR-Tools
2023.01
5.02
2.4
BQ-perceiver G
decoding=greedy, backb...
2023.01
8.97
22
DIMES RL+S*
search=true
2023.01
17.69
2
MDAM bs50
beam size=50
2023.01
19.96
1.1
SGBS (10,10)
search parameters=(10,10)
2023.01
25.25
2.9
AM bs1024
beam size=1024
2023.01
29.75
31
Sym-NCO s100
samples=100
2023.01
37.51
2
POMO augx8
augmentation=x8
2023.01
40.6
10
TransTSP bs1024
beam size=1024
2023.01
76.21
37
Feedback
Search any
task
Search any
task