𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Lifting and separation procedures for the cut polytope

✍ Scribed by Thorsten Bonato, Michael Jünger, Gerhard Reinelt, Giovanni Rinaldi

Book ID
120962981
Publisher
Springer-Verlag
Year
2013
Tongue
English
Weight
675 KB
Volume
146
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

On the Graph Bisection Cut Polytope
On the Graph Bisection Cut Polytope
✍ Armbruster, Michael; Helmberg, Christoph; Fügenschuh, Marzena; Martin, Alexander 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 326 KB
Lift and project relaxations for the mat
Lift and project relaxations for the matching and related polytopes
✍ Néstor E. Aguilera; Silvia M. Bianchi; Graciela L. Nasini 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 283 KB

We compare lift and project methods given by Lovà asz and Schrijver (the N+ and N procedures) and by Balas, Ceria and Cornuà ejols (the disjunctive procedure) when working on the matching, perfect matching and covering polytopes. When the underlying graph is the complete graph of n=2s+1 nodes we obt