Memetic Search for the Generalized Quadratic Multiple Knapsack Problem.
Yuning ChenJin-Kao HaoPublished in: IEEE Trans. Evol. Comput. (2016)
Keyphrases
- knapsack problem
- search heuristics
- optimal solution
- search algorithm
- optimization problems
- multidimensional knapsack problem
- exact algorithms
- combinatorial optimization problems
- np hard
- dynamic programming
- objective function
- heuristic solution
- test problems
- particle swarm optimizer
- continuous relaxation
- bicriteria
- np hard problems
- linear programming relaxation
- search strategies
- greedy algorithm
- particle swarm optimization
- linear programming
- reinforcement learning
- genetic algorithm