ResearchBenchmarksMAX-CUT on G-set G4Follow11Cut SizeSOTA10.4510.7251111.275Jun 24, 2025Evaluation ResultsMethodMethodLinksCut SizeTime To Solution (s)SOTAWeight=+1, Type=randomWeight=+1, Type=random2025.0611—NeuroSAWeight=+1, Type=randomWeight=+1, Type=random2025.0611540dSBMWeight=+1, Type=randomWeight=+1, Type=random2025.06110.059N-HOIMWeight=+1, Type=randomWeight=+1, Type=random2025.06110.03