ResearchBenchmarksExact Max-Cut branch and bound on g05_100Exact Max-Cut branch and bound on g05_100Follow1,087,290Nodes EvaluatedVanilla1,079,869.561,129,957.531,180,045.51,230,133.47May 8, 2026Evaluation resultsMethodMethodLinksNodes EvaluatedSolving Time (s)Speed-up (x)VanillaSolver=MosekSolver=Mosek2026.051,087,29040,930.11MC-MPNNArchitecture=MC-MPNN +...Architecture=MC-MPNN + LayerNorm, Batch size=322026.051,272,8014,509.39.1