A hybrid evolutionary search for the generalized quadratic multiple knapsack problem.
Qing ZhouJin-Kao HaoQinghua WuPublished in: Eur. J. Oper. Res. (2022)
Keyphrases
- knapsack problem
- hybrid evolutionary
- evolutionary search
- combinatorial optimization problems
- optimization problems
- search algorithm
- optimal solution
- exact algorithms
- np hard
- linear programming relaxation
- dynamic programming
- metaheuristic
- evolutionary algorithm
- test problems
- multidimensional knapsack problem
- search space
- objective function
- search strategy
- greedy algorithm
- neural network
- simulated annealing
- hill climbing algorithm
- maximum profit
- randomly generated test instances