Norm Bounds and Underestimators for Unconstrained Polynomial Integer Minimization

Sönke Behrends, Ruth Hübner, Anita Schöbel

We consider the problem of minimizing a polynomial function over the integer lattice. Though impossible in general, we use a known sufficient condition for the existence of continu…