Integer programming.

Gérard Cornuéjols William R. Pulleyblank

Published in: Math. Program. (2003)

Keyphrases

integer programming
linear programming
np hard
lagrangian relaxation
constraint programming
ai planning

column generation
network flow
production planning
cutting plane
transportation problem
inference problems

integer program
facility location
valid inequalities
dynamic programming
set covering
cutting plane algorithm

learning algorithm
linear programming relaxation
support vector
genetic algorithm
integer programming formulations