Sherali-adams relaxations of the matching polytope (Q5172723)
From MaRDI portal
scientific article; zbMATH DE number 6397936
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sherali-adams relaxations of the matching polytope |
scientific article; zbMATH DE number 6397936 |
Statements
Sherali-adams relaxations of the matching polytope (English)
0 references
4 February 2015
0 references
0-1 programming
0 references
integrality gap
0 references
lift-and-project
0 references
linear programming relaxation
0 references
matching polytope
0 references
maximum matching
0 references
