A Local-Search-Based Heuristic for the Demand-Constrained Multidimensional Knapsack Problem.

Paola Cappanera Marco Trubian

Published 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