𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Gomory cuts revisited

✍ Scribed by E. Balas; S. Ceria; G. Cornuéjols; N. Natraj

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

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

{0, 1/2}-Chvátal-Gomory cuts
{0, 1/2}-Chvátal-Gomory cuts
✍ Alberto Caprara; Matteo Fischetti 📂 Article 📅 1996 🏛 Springer-Verlag 🌐 English ⚖ 717 KB
On degenerate multi-row Gomory cuts
On degenerate multi-row Gomory cuts
✍ Giacomo Zambelli 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 513 KB

Borozan and Cornuéjols show that valid inequalities for an infinite relaxation for MIPs, relative to some vertex f of the linear relaxation, are determined by maximal lattice-free convex sets containing f . We show that cuts for the original MIP are given by such sets with f in the interior.