✦ LIBER ✦

Families of Tight Inequalities for Polytopes

✍ Scribed by Catherine Stenson

Book ID: 106149646
Publisher: Springer
Year: 2005
Tongue: English
Weight: 214 KB
Volume: 34
Category: Article
ISSN: 0179-5376
DOI: 10.1007/s00454-005-1193-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

New classes of facets of the cut polytop

New classes of facets of the cut polytope and tightness of Bell inequalities

✍ David Avis; Tsuyoshi Ito 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 223 KB

Box-inequalities for quadratic assignmen

Box-inequalities for quadratic assignment polytopes

✍ Michael Jünger; Volker Kaibel 📂 Article 📅 2001 🏛 Springer-Verlag 🌐 English ⚖ 322 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

An inequality for 3-polytopes

✍ Jean-Pierre Roudneff 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 432 KB

Relationships Among Flagf-Vector Inequal

Relationships Among Flagf-Vector Inequalities for Polytopes

✍ Catherine Stenson 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 192 KB

Gap Inequalities for the Cut Polytope

✍ Monique Laurent; Svatopluk Poljak 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 437 KB