Max-Cut on G1–G81 aggregated statistics (71 graphs)
0.66Gap Median
ME-BSB
Updated 18d ago
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
2026.06 | 0.66 | 0.991 | 17 | 28 | 2.1 | |
2026.06 | 0.78 | 0.92 | 7 | 2 | 2.3 | |
2026.06 | 1.01 | 0.943 | 25 | 28 | 11.4 | |
2026.06 | 1.23 | 0.915 | 0 | 0 | 151.3 | |
2026.06 | 1.26 | 0.977 | 2 | 2 | 43.1 | |
2026.06 | 1.41 | 0.978 | 2 | 0 | 53.5 | |
2026.06 | 1.51 | 0.96 | 5 | 5 | 100.1 | |
2026.06 | 1.65 | 0.959 | 2 | 2 | 5,877.5 | |
2026.06 | 1.67 | 0.931 | 11 | 4 | 13 |