Strengthening Chvátal-Gomory cuts and Gomory fractional cuts (Q1612007)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1790729
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Strengthening Chvátal-Gomory cuts and Gomory fractional cuts |
scientific article; zbMATH DE number 1790729 |
Statements
Strengthening Chvátal-Gomory cuts and Gomory fractional cuts (English)
0 references
28 August 2002
0 references
This paper is concerned with a new technique for strengthening the Chvátal-Gomory cuts (and the closely related Gomory fractional cuts) for pure integer programming problems. The authors define these cuts and review some of the known procedures for strengthening them. Then they give the new procedure. Computational results illustrate the improvements which can be gained by using the new inequalities in place of the original ones.
0 references
cutting planes
0 references
Chvátal-Gomory cuts
0 references
Gomory fractional cuts
0 references
integer programming
0 references
inequalities
0 references
0.8328717350959778
0 references
0.828087568283081
0 references
0.8215674757957458
0 references
0.800840437412262
0 references
0.798017144203186
0 references
