ResearchBenchmarksMaximum Cut on BA (400,500) (test)Maximum Cut on BA (400,500) (test)Follow2,208.11Average Cut SizeGurobi1,217.10441,474.38471,731.6651,988.9453Oct 1, 2023Evaluation resultsMethodMethodLinksAverage Cut SizeAverage Runtime (ms)GurobiTime limit=0.1sTime limit=0.1s2023.102,208.11—GurobiTime limit=1.0sTime limit=1.0s2023.102,208.11—OptGNN2023.102,197.9966Greedy2023.101,255.22—