𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the cut polytope

✍ Scribed by Francisco Barahona; Ali Ridha Mahjoub

Book ID
110573099
Publisher
Springer-Verlag
Year
1986
Tongue
English
Weight
654 KB
Volume
36
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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
On thek-cut subgraph polytope
On thek-cut subgraph polytope
✍ Kalyan T. Talluri; Donald K. Wagner πŸ“‚ Article πŸ“… 1994 πŸ› Springer-Verlag 🌐 English βš– 774 KB
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

Lifting facets of the cut polytope
Lifting facets of the cut polytope
✍ Caterina De Simone πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 229 KB
Gap Inequalities for the Cut Polytope
Gap Inequalities for the Cut Polytope
✍ Monique Laurent; Svatopluk Poljak πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 437 KB
On polytopes cut by flats
On polytopes cut by flats
✍ J. Kincses πŸ“‚ Article πŸ“… 1995 πŸ› Springer 🌐 English βš– 379 KB