A Filter-and-Fan Metaheuristic for the 0-1 Multidimensional Knapsack Problem.
Mahdi KhemakhemBoukthir HaddarKhalil ChebilSaïd HanafiPublished in: Int. J. Appl. Metaheuristic Comput. (2012)
Keyphrases
- multidimensional knapsack problem
- metaheuristic
- tabu search
- genetic algorithm
- simulated annealing
- optimization problems
- path relinking
- scatter search
- search space
- knapsack problem
- optimal solution
- iterated local search
- ant colony optimization
- combinatorial optimization problems
- combinatorial optimization
- memetic algorithm
- vehicle routing problem
- feasible solution
- particle swarm optimization
- test problems
- solution space
- variable neighborhood search
- search procedure
- benchmark instances
- guided local search
- evolutionary algorithm
- evolutionary strategy
- artificial neural networks
- set of benchmark instances
- genetic programming
- scheduling problem
- multi objective
- job shop scheduling problem
- greedy algorithm
- benchmark problems