MaxCut
Benchmarks
DatasetSOTA methodMetricTrendResultsLast updated
1ApR
33
Feb 26, 2026
1.33Average Gap to Best Known Cut
19
May 26, 2026
0.11Average Gap to Best Known Cut
19
May 26, 2026
32.75Average Gap to Best Known Cut
18
May 26, 2026
7.88Average Gap to Best Known Cut
18
May 26, 2026
-142.51Energy
16
Feb 26, 2026
-10.02Energy
16
Feb 26, 2026
109.4MaxCut Value
4
May 12, 2026
1,881.8Cut Size
4
May 12, 2026
11,335Cut Size
4
May 12, 2026
721.36MaxCut Value
4
May 12, 2026
2,298.19MaxCut Value
4
May 12, 2026
399.25Cut Size
4
May 12, 2026
189.85MaxCut Value
4
May 12, 2026