ResearchBenchmarksExact Max-Cut branch and bound on w01_100Exact Max-Cut branch and bound on w01_100Follow269,407Nodes EvaluatedVanilla267,954.48277,758.99287,563.5297,368.01May 8, 2026Evaluation resultsMethodMethodLinksNodes EvaluatedSolving Time (s)Speed-up (x)VanillaSolver=MosekSolver=Mosek2026.05269,40711,348.61MC-MPNNArchitecture=MC-MPNN +...Architecture=MC-MPNN + LayerNorm, Batch size=322026.05305,7201,073.910.6