{"id":"arxiv/2611.04415","url":"https://arxiv.org/abs/2611.04415","tags":["math.OC"],"score":0,"title":"Mixed-Integer Program Sensitivity Analysis via Branch-and-Bound Trees","domain":"math.OC","source":"arxiv","authors":["Anna Deza","Fabian Badilla","Santanu S. Dey"],"reviews":0,"subject":"math.OC","summary":"We study how to compute valid dual bounds for mixed-integer linear programs (MILPs) with finite variable bounds under data perturbations. In an offline-online setting, a nominal instance is solved once and its information is reused to evaluate perturbations. We develop a framework for linear programs under simultaneous perturbations to the objective coefficients, right-hand side, and constraint matrix. Our construction is based on a bounded Lagrangian dual evaluated at nominal optimal dual multipliers. We prove that its gap to the perturbed LP optimal value grows at most linearly with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-03","reactions":{}}