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...
Saved in:
| Published in: | Mathematical programming |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
09.10.2024
|
| ISSN: | 0025-5610, 1436-4646 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Be the first to leave a comment!