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-6377Full 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.
|Journal or Publication Title:||Operations Research Letters|
|Uncontrolled Keywords:||integer programming ; cutting planes ; valid inequalities|
|Departments:||Lancaster University Management School > Management Science|
|Deposited On:||11 Jul 2011 19:02|
|Last Modified:||18 Jun 2015 05:32|
Actions (login required)