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.

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.

Item Type:

Journal Article

Journal or Publication Title:

Operations Research Letters

Uncontrolled Keywords:

/dk/atira/pure/subjectarea/asjc/1800/1803

Subjects:

?? integer programmingcutting planesvalid inequalitiesmanagement science and operations researchsoftwareapplied mathematicsindustrial and manufacturing engineeringdiscipline-based research ??

Departments:

Lancaster University Management School > Management Science

ID Code:

43616

Deposited By:

ep_importer_pure

Deposited On:

11 Jul 2011 18:02

Refereed?:

Yes

Published?:

Published

Last Modified:

15 Jul 2024 11:48

URI:

https://eprints.lancs.ac.uk/id/eprint/43616