A connection between cutting plane theory and the geometry of numbers.

Gérard Cornuéjols Yanjun Li

Published in: Math. Program. (2002)

Keyphrases

cutting plane
integer programming
cutting plane algorithm
integer program
column generation
mixed integer
mixed integer linear programming
knapsack problem
lower bound
special case
upper bound
worst case
graphical models
branch and bound