Kernel search: A general heuristic for the multi-dimensional knapsack problem.
Enrico AngelelliRenata MansiniMaria Grazia SperanzaPublished in: Comput. Oper. Res. (2010)
Keyphrases
- knapsack problem
- multi dimensional
- optimal solution
- exact algorithms
- heuristic solution
- multidimensional knapsack problem
- dynamic programming
- search algorithm
- search heuristics
- combinatorial optimization problems
- linear programming relaxation
- greedy heuristic
- randomly generated test instances
- search strategies
- optimization problems
- search space
- maximum profit
- special case
- search strategy
- np hard
- greedy algorithm
- continuous relaxation
- search methods
- combinatorial optimization
- exhaustive search
- genetic algorithm
- feasible solution