A Reactive Local Search-Based Algorithm for the Multiple-Choice Multi-Dimensional Knapsack Problem.
Mhand HifiM. MichrafyAbdelkader SbihiPublished in: Comput. Optim. Appl. (2006)
Keyphrases
- knapsack problem
- optimal solution
- multidimensional knapsack problem
- multi dimensional
- dynamic programming
- multiple choice
- bicriteria
- search space
- neural network
- np hard
- objective function
- linear programming
- learning algorithm
- simulated annealing
- greedy heuristic
- exact algorithms
- artificial immune system
- implicit enumeration
- combinatorial optimization
- computer assisted
- tabu search
- worst case
- computational complexity
- search algorithm
- genetic algorithm