{"id":"arxiv/2604.04851","url":"https://arxiv.org/abs/2604.04851","tags":["math.OC"],"score":0,"title":"Curvature batching for integer and mixed-integer quadratic programming","domain":"math.OC","source":"arxiv","authors":["Cinar Ari","Robert Hildebrand"],"reviews":0,"subject":"math.OC","summary":"We give an explicit algorithm for integer quadratic programming with running time $(nL)^{O(n^2)} \\mathrm{poly}(φ)$, where $n$ is the number of variables, $L$ bounds the absolute entries of the constraint and quadratic matrices, and $φ$ is the total input encoding length. The linear objective and constraint right-hand sides enter only through $φ$. The algorithm refines Lokshtanov's branching framework. Small integer kernel directions identify optima near constraint boundaries. When all chosen basis directions have nonnegative curvature, their gradient values can be imposed in one batch. The…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-06","reactions":{}}