New Greedy-Like Heuristics for the Multidimensional 0-1 Knapsack Problem.
Richard LoulouEleftherios MichaelidesPublished in: Oper. Res. (1979)
Keyphrases
- multidimensional knapsack problem
- knapsack problem
- greedy heuristic
- infeasible solutions
- search algorithm
- tabu search
- greedy algorithm
- genetic algorithm
- dynamic programming
- multiple choice
- np hard
- test problems
- crossover operator
- simulated annealing
- neural network
- worst case
- metaheuristic
- lagrangian relaxation
- evolutionary strategy
- optimal solution
- machine learning