Integer and combinatorial optimization
Integer and combinatorial optimization
A recursive procedure to generate all cuts for 0-1 mixed integer programs
Mathematical Programming: Series A and B
Easily computable facets of the knapsack polytope
Mathematics of Operations Research
A lift-and-project cutting plane algorithm for mixed 0-1 programs
Mathematical Programming: Series A and B
Lifted Cover Inequalities for 0-1 Integer Programs: Complexity
INFORMS Journal on Computing
Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition
INFORMS Journal on Computing
Lifted Tableaux Inequalities for 0--1 Mixed-Integer Programs: A Computational Study
INFORMS Journal on Computing
Hi-index | 0.00 |
We present a finitely convergent cutting plane algorithm for 0-1 mixed integer programming. The algorithm is a hybrid between a strong cutting plane and a Gomory-type algorithm that generates violated facet-defining inequalities of a relaxation of the simplex tableau and uses them as cuts for the original problem. We show that the cuts can be computed in polynomial time and can be embedded in a finitely convergent algorithm.