✦ LIBER ✦

Mixed-Integer Cuts from Cyclic Groups

✍ Scribed by Matteo Fischetti; Cristiano Saturni

Publisher: Springer-Verlag
Year: 2006
Tongue: English
Weight: 281 KB
Volume: 109
Category: Article
ISSN: 0025-5610
DOI: 10.1007/s10107-006-0726-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Conic mixed-integer rounding cuts

✍ Alper Atamtürk; Vishnu Narayanan 📂 Article 📅 2008 🏛 Springer-Verlag 🌐 English ⚖ 380 KB

Strengthening cuts for mixed integer pro

Strengthening cuts for mixed integer programs

✍ Egon Balas; Robert G. Jeroslow 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 887 KB

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

Two row mixed-integer cuts via lifting

✍ Santanu S. Dey; Laurence A. Wolsey 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 616 KB

Cutting planes from a mixed integer Fark

Cutting planes from a mixed integer Farkas lemma

✍ Matthias Köppe; Robert Weismantel 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 189 KB

We present a mixed integer version of the lattice analogue of the Farkas lemma. It gives rise to a family of mixed-integer rounding cuts for mixed integer programs, which depend on the choice of a lattice basis. By choosing a LovÃ asz-reduced basis, one can hope to generate numerically advantageous

Projected Chvátal–Gomory cuts for mixed

Projected Chvátal–Gomory cuts for mixed integer linear programs

✍ Pierre Bonami; Gérard Cornuéjols; Sanjeeb Dash; Matteo Fischetti; Andrea Lodi 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 232 KB