An Integer Programming Problem (Remark on Algorithm 397).

Stephen C. Johnson Brian W. Kernighan

Published in: Commun. ACM (1972)

Keyphrases

integer programming
np hard
computational complexity
set covering
linear programming
convergence rate
network flow
learning algorithm
objective function
search space
particle swarm optimization
transportation problem
upper bound
knapsack problem
ai planning
set covering problem