0-1 Knapsack Problem: BSP/CGM Algorithm and Implementation.
Edson Norberto CáceresChristiane NishibePublished 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