Integer and combinatorial optimization
Integer and combinatorial optimization
K-Cuts: A Variation of Gomory Mixed Integer Cuts from the LP Tableau
INFORMS Journal on Computing
Extended formulations for Gomory Corner polyhedra
Discrete Optimization
Operations Research Letters
Strengthening Chvátal-Gomory cuts and Gomory fractional cuts
Operations Research Letters
Hi-index | 0.00 |
We analyze a separation procedure for Mixed-Integer Programs related to the work of Gomory and Johnson on interpolated subadditive functions. This approach has its roots in the Gomory-Johnson characterization on the master cyclic group polyhedron. To our knowledge, the practical benefit that can be obtained by embedding interpolated subadditive cuts in a cutting plane algorithm was not investigated computationally by previous authors. In this paper we compute, for the first time, the lower bound value obtained when adding (implicitly) all the interpolated subadditive cuts that can be derived from the individual rows of an optimal LP tableau, thus approximating the optimization over the so-called Gomory's Corner polyhedron. The computed bound is compared with that obtained when only Gomory mixed-integer cuts are used, on a large test-bed of MIPLIB instances.