𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Graph Bisection Cut Polytope

✍ Scribed by Armbruster, Michael; Helmberg, Christoph; Fügenschuh, Marzena; Martin, Alexander

Book ID
118196972
Publisher
Society for Industrial and Applied Mathematics
Year
2008
Tongue
English
Weight
326 KB
Volume
22
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the cut polytope
On the cut polytope
✍ Francisco Barahona; Ali Ridha Mahjoub 📂 Article 📅 1986 🏛 Springer-Verlag 🌐 English ⚖ 654 KB
On thek-cut subgraph polytope
On thek-cut subgraph polytope
✍ Kalyan T. Talluri; Donald K. Wagner 📂 Article 📅 1994 🏛 Springer-Verlag 🌐 English ⚖ 774 KB
The cut polytope and the Boolean quadric
The cut polytope and the Boolean quadric polytope
✍ Caterina De Simone 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 264 KB

In 1983 Barahona defined the class of cut polytopes; recently Padberg defined the class of Boolean quadric polytopes. We show that every Boolean quadric polytope is the image of a cut polytope under a bijective linear transformation, and so studying Boolean quadric polytopes reduces to studying spe