On the complexity of cutting-plane proofs.

William J. Cook Collette R. Coullard György Turán

Published in: Discret. Appl. Math. (1987)

Keyphrases

cutting plane
cutting plane algorithm
integer programming
mixed integer linear programming
lower bound
knapsack problem
mixed integer
worst case
integer program
genetic algorithm
evolutionary algorithm
space complexity
column generation
valid inequalities
structural svms