𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A new separation algorithm for the Boolean quadric and cut polytopes

✍ Scribed by Letchford, Adam N.; Sørensen, Michael M.

Book ID
125825787
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
431 KB
Volume
14
Category
Article
ISSN
1572-5286

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

The volume of relaxed Boolean-quadric an
The volume of relaxed Boolean-quadric and cut polytopes
✍ Chun-Wa Ko; Jon Lee; Einar Steingrímsson 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 230 KB

For n ~> 2, the boolean quadric polytope ~, is the convex hull in d:= (~ l) dimensions of the binary solutions xixj = Yo, for all i < j in N := { I. 2 ..... n}. The polytope is naturally modeled by a somewhat larger polytope; namely, .~ the solution set of Yo <~x~, yo<~xj. x~ + xj <<. 1 + Yo, Yo >1