Joseph Paat

activity

20142026

most citedKnot mosaic tabulation

14 citations · 30 across the 20 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.OC2021★ 1 cited

Polynomial upper bounds on the number of differing columns of $Δ$ -modular integer programs

Jon Lee, Joseph Paat, Ingo Stallknecht +1

We study integer-valued matrices with bounded determinants. Such matrices appear in the theory of integer programs (IP) with bounded determinants. For example, Artmann et al. showe…

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

Polynomial upper bounds on the number of differing columns of Δ-modular integer programs

Polynomial upper bounds on the number of differing columns of $Δ$ -modular integer programs