The SOS hierarchy for quadratic optimization over m-th roots of unity is exact at level floor(n/2)+1, and for even m a zonotope reformulation cuts the binary variables in half.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Exact algorithms for quadratic optimization over roots of unity
The SOS hierarchy for quadratic optimization over m-th roots of unity is exact at level floor(n/2)+1, and for even m a zonotope reformulation cuts the binary variables in half.