Maximum Cut
Benchmarks
Dataset NameSOTA methodMetricTrendResultsLast Updated
732.47MCut Value
11
Feb 26, 2026
2,964.2Size
7
Jun 1, 2026
787.48Avg Cut Size
4
Feb 26, 2026
568.91Avg Cut Size
4
Feb 26, 2026
2,624.57Avg Cut Size
4
Feb 26, 2026
81.45Avg Cut Size
4
Feb 26, 2026
1,175.97Avg Cut Size
4
Feb 26, 2026
2,169.46Avg Cut Size
4
Feb 26, 2026
16,491.6Avg Cut Size
4
Feb 26, 2026
2,208.11Average Cut Size
4
Feb 26, 2026
98.3Max Cut Ratio
2
May 20, 2026
91.5Max Cut Size
2
May 20, 2026
98.3Maximum Cut Size
2
May 20, 2026
0.947Max Cut Size
2
May 20, 2026
98.9Max Cut Ratio
2
May 20, 2026
97.3Max Cut Size
2
May 20, 2026
99.5Maximum Cut Size
2
May 20, 2026
99.1Max Cut Size
2
May 20, 2026
91.1Lower Bound Ratio
2
Mar 11, 2026
0.944Lower Bound (LB)
2
Mar 11, 2026