38 citations · 129 across the 25 of their papers we have counts for
3 papers · 1 filter
Sublinear Bounds for a Quantitative Doignon-Bell-Scarf Theorem
Stephen R. Chestnut, Robert Hildebrand, Rico Zenklusen
The recent paper "A quantitative Doignon-Bell-Scarf Theorem" by Aliev et al. generalizes the famous Doignon-Bell-Scarf Theorem on the existence of integer solutions to systems of l…
Mixed Integer Reformulations of Integer Programs and the Affine TU-dimension of a Matrix
Jörg Bader, Robert Hildebrand, Robert Weismantel +1
We study the reformulation of integer linear programs by means of a mixed integer linear program with fewer integer variables. Such reformulations can be solved efficiently with mi…
An FPTAS for Minimizing Indefinite Quadratic Forms over Integers in Polyhedra
Robert Hildebrand, Robert Weismantel, Kevin Zemmer
We present a generic approach that allows us to develop a fully polynomial-time approximation scheme (FTPAS) for minimizing nonlinear functions over the integer points in a rationa…