Our new X account is live! Follow @wizwand_team for updates
Home
/
Benchmarks
Traveling Salesperson Problem on TSP N=500 Generalization (128 instances)
Loading...
0
Optimality Gap
Concorde
-1.4456
8.3122
18.07
27.8278
Jan 9, 2023
Optimality Gap
Execution Time (m)
Updated 4d ago
Evaluation Results
Method
Method
Links
Optimality Gap
Execution Time (m)
Concorde
2023.01
0
40
BQ-transformer bs16
decoding=beam search,...
2023.01
0.55
15
BQ-transformer G
decoding=greedy, backb...
2023.01
1.18
55
DIFUSCO G+2opt*
decoding=greedy
2023.01
2.4
4
Att-GCN+MCTS*
2023.01
2.54
6
OR-Tools
2023.01
4.89
31
BQ-perceiver G
decoding=greedy, backb...
2023.01
5.22
8
MDAM bs50
beam size=50
2023.01
9.88
13
SGBS (10,10)
search parameters=(10,10)
2023.01
11.42
20
DIMES RL+S*
search=true
2023.01
16.07
1
AM bs1024
beam size=1024
2023.01
17.98
8
POMO augx8
augmentation=x8
2023.01
20.18
1
Sym-NCO s100
samples=100
2023.01
21.64
13
TransTSP bs1024
beam size=1024
2023.01
36.14
9
Feedback
Search any
task
Search any
task