✦ LIBER ✦

On degenerate multi-row Gomory cuts

✍ Scribed by Giacomo Zambelli

Book ID: 103877896
Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 513 KB
Volume: 37
Category: Article
ISSN: 0167-6377
DOI: 10.1016/j.orl.2008.09.005

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

On the strength of Gomory mixed-integer

On the strength of Gomory mixed-integer cuts as group cuts

✍ Sanjeeb Dash; Oktay Günlük 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 218 KB

Several notes on the power of Gomory–Chv

Several notes on the power of Gomory–Chvátal cuts

✍ Edward A. Hirsch; Arist Kojevnikov 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 201 KB

Integer points on the Gomory fractional

Integer points on the Gomory fractional cut (hyperplane)

✍ Harvey M. Salkin; Patrice Breining 📂 Article 📅 1971 🏛 John Wiley and Sons 🌐 English ⚖ 254 KB

On the enumerative nature of Gomory’s du

On the enumerative nature of Gomory’s dual cutting plane method

✍ Egon Balas; Matteo Fischetti; Arrigo Zanette 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 675 KB

On degenerate multi-dimensional dispersi

On degenerate multi-dimensional dispersion laws

✍ D. D. Tskhakaya; E. I. Shulman 📂 Article 📅 1997 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 375 KB

An upper bound on the number of cuts nee

An upper bound on the number of cuts needed in Gomory's method of integer forms

✍ Francis J. Nourie; Enrique R. Venta 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 270 KB