Tightness of Sensitivity and Proximity Bounds for Integer Linear Programs

Sebastian Berndt, Klaus Jansen, Alexandra Lassota

We consider ILPs, where each variable corresponds to an integral point within a polytope $\mathcal{P}$, i. e., ILPs of the form $\min\{c^{\top}x\mid \sum_{p\in\mathcal P\cap \mathb…