Stefan Kuhlmann

most citedProximity and flatness bounds for linear integer optimization

1 citations · 1 across the 3 of their papers we have counts for

collaborators

3 papers

math.OC2022★ 1 cited

Proximity and flatness bounds for linear integer optimization

Marcel Celaya, Stefan Kuhlmann, Joseph Paat +1

We develop a technique that can be applied to provide improved upper bounds for two important questions in linear integer optimization. - Proximity bounds: Given an optimal vertex…

math.OC2021

Improving the Cook et al. Proximity Bound Given Integral Valued Constraints

Marcel Celaya, Stefan Kuhlmann, Joseph Paat +1

Consider a linear program of the form $max c^{⊤} x : A x \leq b$ , where $A$ is an $m \times n$ integral matrix. In 1986 Cook, Gerards, Schrijver, and Tardos proved that, given an op…

math.CO2021

On lattice width of lattice-free polyhedra and height of Hilbert bases

Martin Henk, Stefan Kuhlmann, Robert Weismantel

We study the lattice width of lattice-free polyhedra given by $Ax \leq b$ in terms of $Δ (A)$ , the maximal $n \times n$ minor in absolute value of $…