Frank-Wolfe Theorems for Mixed Integer Quadratic Optimization
Source: arxiv.org/abs/2611.15055
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.15055
curl -X POST /api/v1/records/arxiv/2611.15055/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.15055/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'