ResearchBenchmarksMaximum Cut on ER (400,500) (test)Follow16,491.6Avg Cut SizeGurobi8,307.569610,432.269812,556.9714,681.6702Oct 1, 2023Evaluation ResultsMethodMethodLinksAvg Cut SizeAvg Runtime (ms)GurobiTime limit=1.0sTime limit=1.0s2023.1016,491.6—GurobiTime limit=0.1sTime limit=0.1s2023.1016,476.72—OptGNN2023.1016,387.46225Greedy2023.108,622.34—