A Genetic Algorithm for the Quadratic Multiple Knapsack Problem.
Tugba SaraçAydin SipahiogluPublished in: BVAI (2007)
Keyphrases
- knapsack problem
- genetic algorithm
- multidimensional knapsack problem
- optimization problems
- combinatorial optimization problems
- optimal solution
- linear programming relaxation
- exact algorithms
- dynamic programming
- greedy algorithm
- np hard
- multi objective
- np hard problems
- evolutionary algorithm
- continuous relaxation
- maximum profit
- fitness function
- genetic algorithm ga
- genetic programming
- special case
- reinforcement learning