Valid inequalities for problems with additive variable upper bounds.

Alper Atamtürk George L. Nemhauser Martin W. P. Savelsbergh

Published in: Math. Program. (2001)

Keyphrases

upper bound
valid inequalities
lower and upper bounds
randomly generated problems
lower bound
mixed integer programming
continuous variables
cutting plane
cutting plane algorithm
integer programming problems
optimization problems
branch and bound
mixed integer linear programs
linear programming
np complete