Lower Bound for the Number of Iterations in Semidefinite Hierarchies for the Cut Polytope (Q5704154)
From MaRDI portal
scientific article; zbMATH DE number 2228319
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower Bound for the Number of Iterations in Semidefinite Hierarchies for the Cut Polytope |
scientific article; zbMATH DE number 2228319 |
Statements
Lower Bound for the Number of Iterations in Semidefinite Hierarchies for the Cut Polytope (English)
0 references
11 November 2005
0 references
Cut polytope
0 references
semidefinite relaxation
0 references
moment matrix
0 references
rank of lift-and-project method
0 references
