𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Monoidal cut strengthening revisited

✍ Scribed by E. Balas; A. Qualizza

Book ID
113567726
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
270 KB
Volume
9
Category
Article
ISSN
1572-5286

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Perfect monoids revisited
Perfect monoids revisited
✍ Mati Kilp πŸ“‚ Article πŸ“… 1996 πŸ› Springer 🌐 English βš– 180 KB
Band Monoid Languages Revisited
Band Monoid Languages Revisited
✍ O. Neto, H. Sezinando πŸ“‚ Article πŸ“… 2000 πŸ› Springer 🌐 English βš– 756 KB
Gomory cuts revisited
Gomory cuts revisited
✍ E. Balas; S. Ceria; G. CornuΓ©jols; N. Natraj πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 579 KB
Local cuts revisited
Local cuts revisited
✍ Christoph Buchheim; Frauke Liers; Marcus Oswald πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 286 KB

We present a variant of the local cut generation procedure by Applegate, Bixby, ChvΓ‘tal and Cook. Unlike the original procedure, our method immediately yields a facet of the projected polytope as the solution of a single LP, without the need for the time-consuming tilting step. Moreover, our facets