A Surrogate cutting plane algorithm for all-integer programming.

Larry M. Austin Parviz Ghandforoush

Published in: Comput. Oper. Res. (1985)

Keyphrases

cutting plane algorithm
integer programming
cutting plane
valid inequalities
linear programming
production planning
np hard
column generation
lagrangian relaxation
set covering problem
constraint programming
network flow
vehicle routing problem with time windows
integer program
approximation algorithms