2 papers
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…
math.OC2014
Minimizing Cubic and Homogeneous Polynomials over Integers in the Plane
Alberto Del Pia, Robert Hildebrand, Robert Weismantel +1
We complete the complexity classification by degree of minimizing a polynomial over the integer points in a polyhedron in . Previous work shows that optimizing a quad…