A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0-1 Programming.

Monique Laurent

Published in: Math. Oper. Res. (2003)

Keyphrases

semidefinite
stable set
semidefinite programming
sufficient conditions
interior point methods
convex sets
machine learning
linear programming
text classification
higher dimensional
mixed integer
convex relaxation
quadratically constrained quadratic