Back to Search
Start Over
COMPUTATIONAL EXPERIENCE WITH STABLE SET RELAXATIONS.
- Source :
-
SIAM Journal on Optimization . 2003, Vol. 13 Issue 4, p1014. 15p. - Publication Year :
- 2003
-
Abstract
- We investigate relaxations for the maximum stable set problem based on the Lovász number v(G) as an initial upper bound. We strengthen this relaxation by adding two classes of curling planes, odd circuit and triangle inequalities. We present computational results using this tighter model on many classes of graphs. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 10526234
- Volume :
- 13
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- SIAM Journal on Optimization
- Publication Type :
- Academic Journal
- Accession number :
- 10281174
- Full Text :
- https://doi.org/10.1137/S1052623401394092