Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Max. Cut

Benchmarks

Task NameDataset NameSOTA ResultTrend
Inference TimeMax-cut problem 50 × 50 (test)
Inference Time (s)0.006
10
Mixed Integer Linear ProgrammingMax. Cut
Median Relative Time Improvement45.4
5
Combinatorial OptimizationMax-Cut reg (test)
Objective Gap (%)0.0004
3
Max-Cut Problem SolvingMax-Cut ER (test)
Objective Gap0.111
2
Combinatorial OptimizationMax-Cut (test)
Time (sec.)0.195
2
Combinatorial OptimizationMax-Cut
Relative Objective Gap4.547
2
Showing 6 of 6 rows