✦ LIBER ✦

On the Facet-Inducing Antiweb-Wheel Inequalities for Stable Set Polytopes

✍ Scribed by Cheng, Eddie; de Vries, Sven

Book ID: 118197207
Publisher: Society for Industrial and Applied Mathematics
Year: 2002
Tongue: English
Weight: 233 KB
Volume: 15
Category: Article
ISSN: 0895-4801
DOI: 10.1137/s0895480101391053

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Separation of Antiweb-Wheel Inequalities

Separation of Antiweb-Wheel Inequalities Over Stable Set Polytopes

✍ Eddie Cheng; Sven de Vries 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 758 KB

Antiweb-wheel inequalities and their sep

Antiweb-wheel inequalities and their separation problems over the stable set polytopes

✍ Eddie Cheng; Sven de Vries 📂 Article 📅 2002 🏛 Springer-Verlag 🌐 English ⚖ 251 KB

A New Facet Generating Procedure for the

A New Facet Generating Procedure for the Stable Set Polytope

✍ Álinson S. Xavier; Manoel Campêlo 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 193 KB

On the facets of the stable set polytope

On the facets of the stable set polytope of quasi-line graphs

✍ Gautier Stauffer 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 237 KB

Clique family inequalities for the stabl

Clique family inequalities for the stable set polytope of quasi-line graphs

✍ G. Oriolo 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 248 KB

In one of fundamental works in combinatorial optimization, Edmonds gave a complete linear description of the matching polytope. Matchings in a graph are equivalent to stable sets in its line graph. Also the neighborhood of any vertex in a line graph partitions into two cliques: graphs with this latt

On non-rank facets of the stable set pol

On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs

✍ Thomas M. Liebling; Gianpaolo Oriolo; Bianca Spille; Gautier Stauffer 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 297 KB