ResearchBenchmarksMaximum Cut on WC (400,500) (test)Maximum Cut on WC (400,500) (test)Follow1,175.97Avg Cut SizeGurobi670.7588801.9194933.081,064.2406Oct 1, 2023Evaluation resultsMethodMethodLinksAvg Cut SizeAvg Runtime (ms)GurobiTime limit=1.0sTime limit=1.0s2023.101,175.97—GurobiTime limit=0.1sTime limit=0.1s2023.101,173.45—OptGNN2023.101,166.4778Greedy2023.10690.19—