0-1 Knapsack Problem: BSP/CGM Algorithm and Implementation.

Edson Norberto Cáceres Christiane Nishibe

Published in: IASTED PDCS (2005)

Keyphrases

knapsack problem
optimal solution
dynamic programming
learning algorithm
test problems

computational complexity
genetic algorithm
np hard problems
simulated annealing
multidimensional knapsack problem

bicriteria
combinatorial optimization problems
np hard
objective function

optimization algorithm
exact algorithms
greedy heuristic
cost function