12,000

We have over 12,000 students, from over 100 countries, within one of the safest campuses in the UK

93%

93% of Lancaster students go into work or further study within six months of graduating

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

« Back

Strengthening Chvatal-Gomory cuts and Gomory fractional cuts

Research output: Contribution to journalJournal article

Published

Journal publication date04/2002
JournalOperations Research Letters
Issue2
Volume30
Number of pages9
Pages74-82
Original languageEnglish

Abstract

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.

Related projects