On the enumerative nature of Gomory's dual cutting plane method.

Egon Balas Matteo Fischetti Arrigo Zanette

Published in: Math. Program. (2010)

Keyphrases

cutting plane method
cutting plane
integer programming
cutting plane algorithm
column generation
interior point methods
integer program
lower bound
valid inequalities
primal dual
mixed integer
np hard
knapsack problem