Ramesh Neelamani, Sanjeeb Dash, et al.
SIAM Journal on Discrete Mathematics
Gomory mixed-integer (GMI) cuts generated from optimal simplex tableaus are known to be useful in solving mixed-integer programs. Further, it is well-known that GMI cuts can be derived from facets of Gomory's master cyclic group polyhedron and its mixed-integer extension studied by Gomory and Johnson. In this paper we examine why cutting planes derived from other facets of master cyclic group polyhedra (group cuts) do not seem to be as useful when used in conjunction with GMI cuts. For many practical problem instances, we numerically show that once GMI cuts from different rows of the optimal simplex tableau are added to the formulation, all other group cuts from the same tableau rows are satisfied. © 2007 Springer-Verlag.
Ramesh Neelamani, Sanjeeb Dash, et al.
SIAM Journal on Discrete Mathematics
Sanjeeb Dash, Oktay Günlük, et al.
Discrete Optimization
Francisco Barahona, Stuart Bermon, et al.
Naval Research Logistics
Dennis Wei, Sanjeeb Dash, et al.
ICML 2019