Computational experiment of critical event tabu search for the general integer multidimensional knapsack problem.
Bahram AlidaeeVijay P. RamalingamHaibo WangBryan KethleyPublished in: Ann. Oper. Res. (2018)
Keyphrases
- tabu search
- multidimensional knapsack problem
- metaheuristic
- knapsack problem
- simulated annealing
- heuristic methods
- genetic algorithm
- scheduling problem
- search algorithm
- feasible solution
- memetic algorithm
- special case
- path relinking
- hybrid algorithm
- quadratic assignment problem
- iterated local search
- job shop scheduling problem
- test problems
- vehicle routing problem
- benchmark instances
- search procedure
- tabu list
- scatter search
- tabu search algorithm
- multiple choice
- cost function
- search space
- candidate list