ResearchBenchmarksExact Max-Cut branch and bound on g05_80Exact Max-Cut branch and bound on g05_80Follow49,128Nodes EvaluatedVanilla48,934.1250,242.8151,551.552,860.19May 8, 2026Evaluation resultsMethodMethodLinksNodes EvaluatedSolving Time (s)Speed-up (×)VanillaSolver=MosekSolver=Mosek2026.0549,1281,170.31MC-MPNNArchitecture=MC-MPNN +...Architecture=MC-MPNN + LayerNorm, Batch size=322026.0553,975155.77.5