ResearchBenchmarksMaximum Cut on ENZYMES (test)Maximum Cut on ENZYMES (test)Follow81.45Avg Cut SizeGurobi47.213256.101664.9973.8784Oct 1, 2023Evaluation resultsMethodMethodLinksAvg Cut SizeAvg Runtime (ms)GurobiTime limit=0.1sTime limit=0.1s2023.1081.45—GurobiTime limit=1.0sTime limit=1.0s2023.1081.45—OptGNN2023.1081.3714Greedy2023.1048.53—