{"id":"arxiv/2609.18266","url":"https://arxiv.org/abs/2609.18266","tags":["math.OC"],"score":0,"title":"Hidden Convexity via Symmetric Displacement Covers: Mixed-Integer Quadratic Programming and Integer Cubic Programming in Fixed Dimension","domain":"math.OC","source":"arxiv","authors":["Cinar Ari","Robert Hildebrand"],"reviews":0,"subject":"math.OC","summary":"We give exact polynomial-time algorithms in fixed dimension for mixed-integer quadratic programming over arbitrary rational polyhedra and for integer cubic programming over bounded rational polyhedra. The quadratic objective may be indefinite; the algorithm detects infeasibility, certifies unboundedness, or returns an exact minimizer. For an instance with N variables and m constraints, the running time is 2O(Nlog N) times (m+ 1)O(N) times a factor in which the binary encoding lengths of the coefficients are raised to a power O(N); for pure integer problems, and for mixed-integer problems…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}