Cutting-Plane Proofs in Polynomial Space.

William J. Cook

Published in: Math. Program. (1990)

Keyphrases

cutting plane
integer programming
cutting plane algorithm
lower bound
column generation
mixed integer linear programming
knapsack problem
mixed integer
integer program
valid inequalities
exact penalty
genetic algorithm
optimal solution
high dimensional
tabu search