Keyphrases
- knapsack problem
- optimization problems
- combinatorial optimization problems
- exact algorithms
- test problems
- np hard problems
- greedy heuristic
- neural network
- worst case
- upper bound
- combinatorial optimization
- np hard
- computational complexity
- learning algorithm
- multidimensional knapsack problem
- fitness function
- linear programming relaxation
- branch and bound
- genetic programming
- simulated annealing
- evolutionary algorithm
- genetic algorithm