ResearchBenchmarksExact Max-Cut branch and bound on pm1s 80Follow25,656Nodes EvaluatedVanilla25,569.8826,151.1926,732.527,313.81May 8, 2026Evaluation ResultsMethodMethodLinksNodes EvaluatedSolving Time (s)Speed-up (x)VanillaSolver=MosekSolver=Mosek2026.0525,656609.51MC-MPNNArchitecture=MC-MPNN +...Architecture=MC-MPNN + LayerNorm, Batch size=322026.0527,80980.87.5