𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the polyhedral structure of uniform cut polytopes

✍ Scribed by Neto, José

Book ID
124113458
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
376 KB
Volume
175
Category
Article
ISSN
0166-218X

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 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
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