Cuts and semidefinite liftings for the complex cut polytope

Lennart Sinjorgo, Renata Sotirov, Miguel F. Anjos

We consider the complex cut polytope: the convex hull of Hermitian rank 1 matrices $x{x}^{\mathrm{H}}$, where the elements of $x\in {\mathbb{C}}^n$ are $m$th unit roots. These polytop…