Problem reduction heuristic for the 0-1 multidimensional knapsack problem.
Raymond R. HillYong Kun ChoJames T. MoorePublished in: Comput. Oper. Res. (2012)
Keyphrases
- multidimensional knapsack problem
- knapsack problem
- tabu search
- genetic algorithm
- multiple choice
- evolutionary strategy
- lagrangian relaxation
- evolutionary algorithm
- infeasible solutions
- simulated annealing
- crossover operator
- dynamic programming
- optimal solution
- artificial intelligence
- computational complexity
- optimization problems
- evolutionary computation
- feasible solution
- neural network