An ejection chain approach for the quadratic multiple knapsack problem.
Bo PengMengqi LiuZhipeng LüGary A. KochenbergerHaibo WangPublished in: Eur. J. Oper. Res. (2016)
Keyphrases
- knapsack problem
- optimal solution
- combinatorial optimization problems
- np hard
- dynamic programming
- optimization problems
- test problems
- greedy algorithm
- objective function
- bicriteria
- multidimensional knapsack problem
- exact algorithms
- continuous relaxation
- branch and bound
- particle swarm optimization
- computational complexity
- greedy heuristic