Lancaster EPrints

Strengthening Chvatal-Gomory cuts and Gomory fractional cuts

Letchford, A. N. and Lodi, A. (2002) Strengthening Chvatal-Gomory cuts and Gomory fractional cuts. Operations Research Letters, 30 (2). pp. 74-82. ISSN 0167-6377

Full text not available from this repository.


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.

Item Type: Article
Journal or Publication Title: Operations Research Letters
Uncontrolled Keywords: integer programming ; cutting planes ; valid inequalities
Departments: Lancaster University Management School > Management Science
ID Code: 43616
Deposited By: ep_importer_pure
Deposited On: 11 Jul 2011 19:02
Refereed?: Yes
Published?: Published
Last Modified: 04 Nov 2015 03:20
Identification Number:

Actions (login required)

View Item