Composition of stable set polyhedra

Composition of stable set polyhedra

0.00 Avg rating0 Votes
Article ID: iaor20102870
Volume: 36
Issue: 5
Start Page Number: 615
End Page Number: 617
Publication Date: Sep 2008
Journal: Operations Research Letters
Authors: ,
Keywords: polytopes
Abstract:

Barahona and Mahjoub found a defining system of the stable set polytope for a graph with a cut-set of cardinality 2. We extend this result to cut-sets composed of a complete graph minus an edge and use the new theorem to derive a class of facets.

Reviews

Required fields are marked *. Your email address will not be published.