Stefan Kuhlmann

activity

20212026

most citedProximity and flatness bounds for linear integer optimization

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

collaborators

Showing 2021Show all

2 papers · 1 filter

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 $…