On the Exact Separation of Mixed Integer Knapsack Cuts
IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization
Two-Step MIR Inequalities for Mixed Integer Programs
INFORMS Journal on Computing
Mixed-integer cuts from cyclic groups
IPCO'05 Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
Exact solutions to linear programming problems
Operations Research Letters
How tight is the corner relaxation?
Discrete Optimization
Chvatal-Gomory-tier cuts for general integer programs
Discrete Optimization
Hi-index | 0.00 |
For an integer program, ak-cut is a cutting plane generated by the Gomory mixed integer procedure from a row of the LP tableau after multiplying it by a positive integerk. With this terminology, Gomory mixed integer cuts are just 1-cuts. In this paper, we compare thek-cuts ( k = 2) with Gomory mixed integer cuts. In particular, we prove in the pure case that with exactly 50% probability thek-cuts perform better variable-wise than the Gomory mixed integer cuts. Some computational experiments on knapsack problems are reported to illustrate this property.