{"id":"arxiv/2611.15055","url":"https://arxiv.org/abs/2611.15055","tags":["math.OC"],"score":0,"title":"Frank-Wolfe Theorems for Mixed Integer Quadratic Optimization","domain":"math.OC","source":"arxiv","authors":["Alberto Del Pia","Brandon Sommerfeld"],"reviews":0,"subject":"math.OC","summary":"The Frank-Wolfe theorem states that a quadratic function bounded from below on a polyhedron attains its infimum. We study when this remains true in the presence of integer variables, for sets defined by quadratic inequalities. Our main result is a complete classification for sets defined by convex quadratic inequalities with rational coefficients and a rational affine hull, a condition that holds for all full- dimensional sets. One integer variable never destroys attainment: if every rational quadratic objective that is bounded from below attains its infimum over the set, even after adding…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}