ResearchBenchmarksMaximum Cut on COLLAB (test)Maximum Cut on COLLAB (test)Follow2,624.57Avg Cut SizeGurobi1,294.54521,639.84011,985.1352,330.4299Oct 1, 2023Evaluation resultsMethodMethodLinksAvg Cut SizeAvg Runtime (ms)GurobiTime limit=1.0sTime limit=1.0s2023.102,624.57—GurobiTime limit=0.1sTime limit=0.1s2023.102,624.32—OptGNN2023.102,622.4122Greedy2023.101,345.7—