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á bibliografie

Vydáno v:	Mathematical programming
Hlavní autoři:	Sinjorgo, Lennart, Sotirov, Renata, Anjos, Miguel F.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	09.10.2024
ISSN:	0025-5610, 1436-4646
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!