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
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
Journal title :
Electronic Notes in Discrete Mathematics
