Convex Integer Maximization via Graver Bases

J. De Loera, R. Hemmecke, S. Onn +2

We present a new algebraic algorithmic scheme to solve {\em convex integer maximization} problems of the following form, where $c$ is a convex function on $R^d$ and $w_{1}x,...,w_{d}x$…