{"id":"arxiv/2611.11046","url":"https://arxiv.org/abs/2611.11046","tags":["math.OC","cs.DS"],"score":0,"title":"Parametrize Integer Programming by Packing Imbalanced Circuits","domain":"math.OC","source":"arxiv","authors":["Yuheng Shi"],"reviews":0,"subject":"math.OC","summary":"We study the standard form Integer Programming problem (IP) parametrized by the imbalanced circuit packing number. This number is $0$ if and only if $A$ can be transformed to a totally unimodular matrix by row operations, in which case (IP) is solvable in polynomial time. We show that if the constraint matrix represents a graphic matroid, (IP) is fixed-parameter tractable when parametrized by the imbalanced circuit packing number of the matrix. The proof combines an Erdős-Pósa property for edge-colored non-monochromatic cycles with a reduction to mixed-integer programming using few integer…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-08","reactions":{}}