A successive approximation algorithm for the multiple knapsack problem.

Zhenbo Wang Wenxun Xing

Published in: J. Comb. Optim. (2009)

Keyphrases

knapsack problem
optimal solution
dynamic programming
np hard
objective function
computational complexity
cost function
single pass
greedy heuristic
learning algorithm
combinatorial optimization problems
multidimensional knapsack problem
lower bound
multiresolution
optimization problems
exact algorithms