Some advances on Lovász–Schrijver semidefinite programming relaxations of the fractional stable set polytope☆
Under an Elsevier user license
open archive
Keywords
Stable set problem
Lift-and-project
Semidefinite programming
Cited by (0)
- ☆
Extended abstract appeared as [2]. This work was partially supported in Argentina by CONICET PIP 0241, ANPCyT PICT 0361 and Universidad Nacional de Rosario. Research of L. Tunçel was supported in part by NSERC Discovery Grants, a research grant from University of Waterloo and by ONR research grant N00014-12-10049.
Copyright © 2014 Published by Elsevier B.V.