The zero/one multiple knapsack problem and genetic algorithms.
Sami KhuriThomas BäckJörg HeitkötterPublished in: SAC (1994)
Keyphrases
- knapsack problem
- genetic algorithm
- optimal solution
- combinatorial optimization problems
- test problems
- optimization problems
- neural network
- multidimensional knapsack problem
- linear programming relaxation
- greedy algorithm
- simulated annealing
- dynamic programming
- genetic programming
- bicriteria
- exact algorithms
- heuristic solution
- np hard problems
- implicit enumeration
- evolutionary computation
- metaheuristic
- np hard
- artificial neural networks
- computational complexity