Title of article
A New Facet Generating Procedure for the Stable Set Polytope
Author/Authors
Xavier، نويسنده , , ءlinson S. and Campêlo، نويسنده , , Manoel، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
6
From page
183
To page
188
Abstract
We introduce a new facet-generating procedure for the stable set polytope, based on replacing ( k − 1 )-cliques with certain k-partite graphs, which subsumes previous procedures based on replacing vertices with stars, and thus also many others in the literature. It can be used to generate new classes of facet-defining inequalities.
Keywords
stable set polytope , Polyhedral combinatorics , Lifting , Facets
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2011
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455681
Link To Document