𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the Boolean quadric polytope

✍ Scribed by Caterina De Simone

Book ID
107918325
Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
120 KB
Volume
19
Category
Article
ISSN
0167-6377

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