Keyphrases
- knapsack problem
- dynamic programming
- optimal solution
- np hard
- test problems
- worst case
- particle swarm optimization
- learning algorithm
- objective function
- computational complexity
- optimization algorithm
- ant colony optimization
- greedy heuristic
- combinatorial optimization problems
- parallel implementation
- combinatorial optimization
- benchmark problems
- optimization problems
- simulated annealing
- exact solution
- exact algorithms
- linear programming relaxation
- upper bound
- bicriteria
- implicit enumeration