ResearchBenchmarksMaximum Cut on HK (400,500) (test)Follow2,169.46Avg Cut SizeGurobi1,193.44081,446.83041,700.221,953.6096Oct 1, 2023Evaluation ResultsMethodMethodLinksAvg Cut SizeAvg Runtime (ms)GurobiTime limit=0.1sTime limit=0.1s2023.102,169.46—GurobiTime limit=1.0sTime limit=1.0s2023.102,169.46—OptGNN2023.102,159.961Greedy2023.101,230.98—