On the Slater condition for the semidefinite programming relaxations of nonconvex sets

On the Slater condition for the semidefinite programming relaxations of nonconvex sets

0.00 Avg rating0 Votes
Article ID: iaor20023031
Country: Netherlands
Volume: 29
Issue: 4
Start Page Number: 181
End Page Number: 186
Publication Date: Nov 2001
Journal: Operations Research Letters
Authors:
Abstract:

We prove that all results determining the dimension and the affine hull of feasible solutions of any combinatorial optimization problem, and various more general nonconvex optimization problems, directly imply the existence of the Slater points for a very wide class of semidefinite programming relaxations of these nonconvex problems. Our proofs are very concise, constructive and elementary.

Reviews

Required fields are marked *. Your email address will not be published.