ResearchBenchmarksExact Max-Cut branch and bound on g05 60Follow3,566Nodes EvaluatedVanilla3,526.163,795.084,0644,332.92May 8, 2026Evaluation ResultsMethodMethodLinksNodes EvaluatedSolving Time (s)Speed-up (x)VanillaSolver=MosekSolver=Mosek2026.053,56653.11MC-MPNNArchitecture=MC-MPNN +...Architecture=MC-MPNN + LayerNorm, Batch size=322026.054,5629.55.6