{"id":"arxiv/2609.17889","url":"https://arxiv.org/abs/2609.17889","tags":["math.OC"],"score":0,"title":"Bounded Integer Quadratic Programming through Parallelepiped Covers and Discrete Convic Optimization","domain":"math.OC","source":"arxiv","authors":["Cinar Ari","Robert Hildebrand"],"reviews":0,"subject":"math.OC","summary":"We give an exact algorithm for minimizing an arbitrary rational quadratic polynomial $x^T Q x + c^T x + γ$ over the integer points of a bounded rational polyhedron $\\{x : Ax \\le b\\}$. For $n$ variables and $m$ inequalities, the running time is $$2^{O(n \\log(n+1))} (m+1)^{O(n)} β^{O(n)} (1+L)^{O(1)},$$ where $β$ is one plus the maximum binary encoding length of an entry of $A$ or $Q$, and $L$ is the full input encoding length. The polynomial degree in $L$ is absolute; in particular, the encoding of $b$, $c$, and $γ$ enters only this fixed-degree factor. Our algorithm refines the integral…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}