Cuts and semidefinite liftings for the complex cut polytope

We consider the complex cut polytope: the convex hull of Hermitian rank 1 matrices $$xx^\textrm{H}$$ x x H , where the elements of $$x \in \mathbb {C}^n$$ x ∈ C n are m th unit roots. These polytopes have applications in MAX-3-CUT, digital communication technology, angular synchronization and more g...

Celý popis

Podrobná bibliografia

Vydané v:	Mathematical programming
Hlavní autori:	Sinjorgo, Lennart, Sotirov, Renata, Anjos, Miguel F.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	09.10.2024
ISSN:	0025-5610, 1436-4646
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!