An axiomatic duality framework for the theta body and related convex corners (Q517307)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6696639
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An axiomatic duality framework for the theta body and related convex corners |
scientific article; zbMATH DE number 6696639 |
Statements
An axiomatic duality framework for the theta body and related convex corners (English)
0 references
23 March 2017
0 references
The authors use a modern convex optimization viewpoint to provide a set of minimal conditions under which certain desired important properties, including the main equivalent charactersizations of the theta function, the theta body of graphs and the corresponding antiblocking realtions, are generalized. The framework of this paper describes several semidefinite and polyhedral relaxations of the stable set polytope of a graph as generalized theta bodies. The authors also generalize the notion of complements of graphs to diagonally scaling-invariant polyhedral cones.
0 references
Lovász theta number
0 references
semidefinite programming
0 references
copositive programming
0 references
stability number
0 references
(fractional) chromatic number
0 references
0 references
0 references
0.85894156
0 references
0.8494853
0 references
0.8479777
0 references
0.8424182
0 references
0 references
0.83702064
0 references
0 references
