ResearchBenchmarksExact Max-Cut branch and bound on pm1s 100Exact Max-Cut branch and bound on pm1s 100Follow254,408Nodes EvaluatedVanilla252,491.76265,426.38278,361291,295.62May 8, 2026Evaluation resultsMethodMethodLinksNodes EvaluatedSolving Time (s)Speed-up (x)VanillaSolver=MosekSolver=Mosek2026.05254,40810,382.51MC-MPNNArchitecture=MC-MPNN +...Architecture=MC-MPNN + LayerNorm, Batch size=322026.05302,3141,058.29.8