Delphi.science

Frank-Wolfe Theorems for Mixed Integer Quadratic Optimization

Source: arxiv.org/abs/2611.15055

Alberto Del Pia, Brandon Sommerfeld

arXivarxiv/2611.15055Nov 11, 2026math.OCscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'