Home > Research > Publications & Outputs > Strengthening Chvatal-Gomory cuts and Gomory fr...

Research

Links

Text available via DOI:

Keywords

View graph of relations

Strengthening Chvatal-Gomory cuts and Gomory fractional cuts

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Published

Standard

Strengthening Chvatal-Gomory cuts and Gomory fractional cuts. / Letchford, A. N.; Lodi, A.
In: Operations Research Letters, Vol. 30, No. 2, 04.2002, p. 74-82.

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Harvard

Letchford, AN & Lodi, A 2002, 'Strengthening Chvatal-Gomory cuts and Gomory fractional cuts', Operations Research Letters, vol. 30, no. 2, pp. 74-82. https://doi.org/10.1016/S0167-6377(02)00112-8

APA

Letchford, A. N., & Lodi, A. (2002). Strengthening Chvatal-Gomory cuts and Gomory fractional cuts. Operations Research Letters, 30(2), 74-82. https://doi.org/10.1016/S0167-6377(02)00112-8

Vancouver

Letchford AN, Lodi A. Strengthening Chvatal-Gomory cuts and Gomory fractional cuts. Operations Research Letters. 2002 Apr;30(2):74-82. doi: 10.1016/S0167-6377(02)00112-8

Author

Letchford, A. N. ; Lodi, A. / Strengthening Chvatal-Gomory cuts and Gomory fractional cuts. In: Operations Research Letters. 2002 ; Vol. 30, No. 2. pp. 74-82.

Bibtex

@article{f7f0d71e2de34367aff30709a9b2a488,
title = "Strengthening Chvatal-Gomory cuts and Gomory fractional cuts",
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.",
keywords = "integer programming, cutting planes, valid inequalities",
author = "Letchford, {A. N.} and A. Lodi",
year = "2002",
month = apr,
doi = "10.1016/S0167-6377(02)00112-8",
language = "English",
volume = "30",
pages = "74--82",
journal = "Operations Research Letters",
issn = "0167-6377",
publisher = "Elsevier",
number = "2",

}

RIS

TY - JOUR

T1 - Strengthening Chvatal-Gomory cuts and Gomory fractional cuts

AU - Letchford, A. N.

AU - Lodi, A.

PY - 2002/4

Y1 - 2002/4

N2 - 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.

AB - 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.

KW - integer programming

KW - cutting planes

KW - valid inequalities

U2 - 10.1016/S0167-6377(02)00112-8

DO - 10.1016/S0167-6377(02)00112-8

M3 - Journal article

VL - 30

SP - 74

EP - 82

JO - Operations Research Letters

JF - Operations Research Letters

SN - 0167-6377

IS - 2

ER -