A Local-Search-Based Heuristic for the Demand-Constrained Multidimensional Knapsack Problem.
Paola CappaneraMarco TrubianPublished in: INFORMS J. Comput. (2005)
Keyphrases
- multidimensional knapsack problem
- tabu search
- genetic algorithm
- simulated annealing
- knapsack problem
- memetic algorithm
- metaheuristic
- search algorithm
- feasible solution
- scheduling problem
- job shop scheduling problem
- optimal solution
- test problems
- multiple choice
- vehicle routing problem
- search space
- evolutionary strategy
- genetic programming
- lagrangian relaxation
- crossover operator
- evolutionary algorithm
- neural network
- global search
- variable length
- objective function
- particle swarm optimization
- optimization problems