Curvature batching gives single-exponential integer quadratic programming

Cinar Ari, Robert Hildebrand

Integer Quadratic Programming (IQP), $\min \{x^{T}Qx+c^{T}x:Ax\le b,x\in {\mathbb{Z}}^n\}$, is a fundamental problem in combinatorial optimization. While the convex and concave special…