作者: Adam N. Letchford , Andrea Lodi
DOI: 10.1016/S0167-6377(02)00112-8
关键词:
摘要: Chvátal–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.