Id: arxiv/2611.14052 Url: https://arxiv.org/abs/2611.14052 Tags: math.OC, math.CO Score: 0 Title: Sharp Proximity Bounds for Integer Programs with Few Rows Domain: math.OC Source: arxiv Authors: Stefan Kuhlmann, Luze Xu Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.14052 We study the proximity between an optimal vertex of a standard form linear program with constraint matrix $A\in\mathbb{Z}^{m\times n}$ and an optimal integer solution. When $m = 2$, we prove the sharp infinity-norm bound $Δ-1$, where $Δ$ is the largest absolute maximal minor of $A$. When $m = 1$, we express the difference between an optimal LP vertex and an optimal integer solution as a nonnegative combination of certain generators in the kernel of $A$ with a bounded coefficient sum. This implies sharp proximity bounds for all norms when $m=1$. Combining this representation with its known…