{"id":"arxiv/2610.31774","url":"https://arxiv.org/abs/2610.31774","tags":["math.OC"],"score":0,"title":"The Strength of Root Cuts in an Extended Abstract Branch-and-Cut Model","domain":"math.OC","source":"arxiv","authors":["Boyang Han","Aleksandr M. Kazachkov"],"reviews":0,"subject":"math.OC","summary":"The branch-and-cut paradigm has led to effective solvers for a wide range of mathematical optimization problems. Despite significant theoretical work on pure branching and pure cutting, less is known about their interaction. We study an extended abstract branch-and-cut model to investigate tradeoffs between branching and cutting, including the time to generate cuts. We prove that, under symmetric branching, some minimal-time tree has all cuts at the root, before the first branching node, and that there is an asymmetric setting where some minimal-time tree has no internal cuts, i.e., cuts…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-22","reactions":{}}