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 | Mathematische Optimierung | Mathematical programming | Graphentheorie | Graph theory | Mathematik | Mathematics | Schätztheorie | Estimation theory |
-
Semidefinite approximations for bicliques and bi-independent pairs
Laurent, Monique, (2025)
-
Sum-of-squares representations for copositive matrices and independent sets in graphs
Vargas, Luis, (2023)
-
A survey on conic relaxations of optimal power flow problem
Zohrizadeh, Fariba, (2020)
- More ...
-
Handelman’s hierarchy for the maximum stable set problem
Laurent, Monique, (2014)
-
Lower Bound for the Number of Iterations in Semidefinite Hierarchies for the Cut Polytope
Laurent, Monique, (2003)
-
A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0-1 Programming
Laurent, Monique, (2003)
- More ...