Fast, effective heuristics for the 0-1 multi-dimensional knapsack problem.
Krzysztof FleszarKhalil S. HindiPublished in: Comput. Oper. Res. (2009)
Keyphrases
- knapsack problem
- multi dimensional
- exact algorithms
- greedy heuristic
- combinatorial optimization problems
- heuristic solution
- optimization problems
- greedy algorithm
- test problems
- optimal solution
- multidimensional knapsack problem
- np hard problems
- bicriteria
- greedy algorithms
- dynamic programming
- np hard
- randomly generated test instances
- evolutionary algorithm
- computational complexity
- search algorithm
- machine learning