65 citations · 253 across the 47 of their papers we have counts for
Showing 2015 · math.OCShow all
2 papers · 2 filters
math.OC2015
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…
math.OC2015
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…