Share your thoughts, 1 month free Claude Pro on us
See more
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 1mo 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