Max-Cut on G1–G81 aggregated statistics (71 graphs)
0.66Gap MedianME-BSB
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| ME-BSB2026.06 | 0.66 | 0.991 | 17 | 28 | 2.1 | |
| Standard DSB2026.06 | 0.78 | 0.92 | 7 | 2 | 2.3 | |
| SE-DSBmultiple startup strategies=true2026.06 | 1.01 | 0.943 | 25 | 28 | 11.4 | |
| Standard BSB2026.06 | 1.23 | 0.915 | 0 | 0 | 151.3 | |
| GSB-BSB2026.06 | 1.26 | 0.977 | 2 | 2 | 43.1 | |
| GSB-DSB2026.06 | 1.41 | 0.978 | 2 | 0 | 53.5 | |
| Tabu-DSB2026.06 | 1.51 | 0.96 | 5 | 5 | 100.1 | |
| Tabu-BSB2026.06 | 1.65 | 0.959 | 2 | 2 | 5,877.5 | |
| SG-DSBmultiple startup strategies=true2026.06 | 1.67 | 0.931 | 11 | 4 | 13 |