Exactness of parrilo's conic approximations for copositive matrices and associated low order bounds for the stability number of a graph
Year of publication: |
2023
|
---|---|
Authors: | Laurent, Monique ; Vargas, Luis Felipe |
Published in: |
Mathematics of operations research. - Hanover, Md. : INFORMS, ISSN 1526-5471, ZDB-ID 2004273-5. - Vol. 48.2023, 2, p. 1017-1043
|
Subject: | copositive matrix | polynomial optimization | semidefinite programming | Shor relaxation | stable set problem | sum-of-squares polynomial | α-critical graph | Mathematik | Mathematics | Mathematische Optimierung | Mathematical programming | Graphentheorie | Graph theory |
-
A survey on conic relaxations of optimal power flow problem
Zohrizadeh, Fariba, (2020)
-
An efficient semidefinite programming relaxation for the graph partition problem
Sotirov, Renata, (2014)
-
Lower bounds for the bandwidth problem
Rendl, Franz, (2021)
- More ...
-
A survey of the known facets of the cut cone
Deza, Michel, (1992)
-
Some new classes of facets for the equicut polytope
DeSouza, C. C., (1991)
-
Graphic vertices of the metric polytope
Laurent, Monique, (1991)
- More ...