𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the boolean-quadric packinguncapacitated facility-location polytope

✍ Scribed by Jill Hardin; Jon Lee; Janny Leung

Book ID
110380322
Publisher
Springer US
Year
1998
Tongue
English
Weight
265 KB
Volume
83
Category
Article
ISSN
0254-5330

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