{"id":"arxiv/2610.32165","url":"https://arxiv.org/abs/2610.32165","tags":["math.OC","math.NA"],"score":0,"title":"A branch-and-filter method for mixed-integer linear programming","domain":"math.OC","source":"arxiv","authors":["Nikos Dimou"],"reviews":0,"subject":"math.OC","summary":"We develop a new tree-search framework for mixed-integer linear programming problems, which incorporates a filter mechanism as a node-acceptance device. The introduced branch-and-filter algorithm combines proper branching actions with a filter on integrality violation and an incumbent-dependent objective coordinate. Inspired by classical filter methods in nonconvex constrained optimization, the proposed method moves to a restoration phase whenever sufficient progress cannot be provided by the filter and funnel mechanisms, the latter of which is anchored at global relaxation lower bounds.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-23","reactions":{}}