Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSP-20 (test)
Loading...
100
Instances Solved Rate
BB
95
97.5
100
102.5
Jun 5, 2024
Instances Solved Rate
Solution Quality (NN)
Solution Quality (PNN)
Total Time (s)
Branch and Bound Time (s)
Time to Optimal Solution (s)
BB Tree Depth
Optimal Solution Depth
Generated Branch and Bound Nodes
Explored Branch and Bound Nodes
BB Nodes Before Optimality
Expected Optimality Ratio
Updated 1mo ago
Evaluation Results
Method
Method
Links
Instances Solved Rate
Solution Quality (NN)
Solution Quality (PNN)
Total Time (s)
Branch and Bound Time (s)
Time to Optimal Solution (s)
BB Tree Depth
Optimal Solution Depth
Generated Branch and Bound Nodes
Explored Branch and Bound Nodes
BB Nodes Before Optimality
Expected Optimality Ratio
BB
Solver=BB
2024.06
100
8.9
-
0.01
0
0
2.41
1.61
7.18
6.34
3.58
-
GCBB
Solver=GCBB
2024.06
100
1.3
86
1.55
0
0
2.79
0.36
7.89
7.46
1.61
0.97
Feedback
Search any
task
Search any
task