Our new X account is live! Follow @wizwand_team for updates
Home
/
Benchmarks
Traveling Salesman Problem (TSP) on TSP n=200 Generalization 1K instances
Loading...
10.687
Objective Value
Concorde
10.66832
10.79441
10.9205
11.04659
Jul 13, 2022
Objective Value
Optimality Gap
Updated 4d ago
Evaluation Results
Method
Method
Links
Objective Value
Optimality Gap
Concorde
Time=(31m)
2022.07
10.687
-
LKH3
Time=(3h)
2022.07
10.687
0
SGBS+EAS
Stage=Converged, Time=...
2022.07
10.708
0.196
EAS
Stage=Converged, Time=...
2022.07
10.719
0.302
SGBS+EAS
Stage=Intermediate, Ti...
2022.07
10.727
0.378
EAS
Stage=Intermediate, Ti...
2022.07
10.731
0.413
SGBS
Hyperparameters=(10,10...
2022.07
10.753
0.619
POMO
Search Strategy=sampli...
2022.07
10.838
1.417
POMO
Search Strategy=greedy...
2022.07
10.843
1.459
DACT
Time=(74m)
2022.07
11.154
4.37
Feedback
Search any
task
Search any
task