ResearchBenchmarksMaximum Cut on REDDIT-M-12K (test)Maximum Cut on REDDIT-M-12K (test)Follow568.91Avg Cut SizeGurobi349.9796406.8173463.655520.4927Oct 1, 2023Evaluation resultsMethodMethodLinksAvg Cut SizeAvg Runtime (ms)GurobiTime limit=1.0sTime limit=1.0s2023.10568.91—OptGNN2023.1056889GurobiTime limit=0.1sTime limit=0.1s2023.10567.71—Greedy2023.10358.4—