Optimizing Low Dimensional Functions over the Integers

Daniel Dadush, Arthur Léonard, Lars Rohwedder +1

We consider box-constrained integer programs with objective $g(Wx)+c^{T}x$, where $g$ is a "complicated" function with an $m$ dimensional domain. Here we assume we have $n\gg m$…