An effective hybrid EDA-based algorithm for solving multidimensional knapsack problem.
Ling WangShengyao WangYe XuPublished in: Expert Syst. Appl. (2012)
Keyphrases
- multidimensional knapsack problem
- worst case
- computational complexity
- dynamic programming
- knapsack problem
- learning algorithm
- optimization algorithm
- objective function
- special case
- mathematical model
- optimal solution
- search space
- np hard
- genetic algorithm
- tabu search
- combinatorial optimization
- convex hull
- test problems