Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Combinatorial Optimization on Graphs G1-G81 (all 71 graphs)
Loading...
99.1
AR Mean
ME-BSB
91.196
93.248
95.3
97.352
Jun 23, 2026
AR Mean
AR Best Graphs Count
TTS0.99 Median (s)
Median Runtime (s)
Updated 19d ago
Evaluation Results
Method
Method
Links
AR Mean
AR Best Graphs Count
TTS0.99 Median (s)
Median Runtime (s)
ME-BSB
2026.06
99.1
28
2.1
1.21
GSB-DSB
2026.06
97.8
0
53.5
1.85
GSB-BSB
2026.06
97.7
2
43.1
1.81
Tabu-DSB
2026.06
96
5
100.1
1.29
Tabu-BSB
2026.06
95.9
2
5,877.5
1.2
SE-DSB
Startup strategy=Multiple
2026.06
94.3
28
11.4
1.58
SG-DSB
Startup strategy=Multiple
2026.06
93.1
4
13
1.62
Standard DSB
2026.06
92
2
2.3
0.7
Standard BSB
2026.06
91.5
0
151.3
0.61
Feedback
Search any
task
Search any
task