Home > Research > Publications & Outputs > Strengthening Chvatal-Gomory cuts and Gomory fr...
View graph of relations

Strengthening Chvatal-Gomory cuts and Gomory fractional cuts

Research output: Contribution to journalJournal article


<mark>Journal publication date</mark>04/2002
<mark>Journal</mark>Operations Research Letters
Issue number2
Number of pages9
Pages (from-to)74-82
<mark>Original language</mark>English


Chvatal–Gomory and Gomory fractional cuts are well-known cutting planes for pure integer programming problems. Various methods for strengthening them are known, for example based on subadditive functions or disjunctive techniques. We present a new and surprisingly simple strengthening procedure, discuss its properties, and present some computational results.