An efficient algorithm for the collapsing knapsack problem.
Wu JigangThambipillai SrikanthanPublished in: Inf. Sci. (2006)
Keyphrases
- knapsack problem
- optimal solution
- computational complexity
- dynamic programming
- np hard
- combinatorial optimization problems
- cost function
- greedy heuristic
- test problems
- optimization problems
- learning algorithm
- ant colony optimization
- multidimensional knapsack problem
- np hard problems
- combinatorial optimization
- optimization algorithm
- objective function
- convex hull
- lower and upper bounds
- particle swarm optimization
- bicriteria
- worst case