A dynamic tabu search for large-scale generalised assignment problems.
Andrew J. HigginsPublished in: Comput. Oper. Res. (2001)
Keyphrases
- tabu search
- metaheuristic
- simulated annealing
- scheduling problem
- path relinking
- memetic algorithm
- feasible solution
- tabu search algorithm
- vehicle routing problem
- job shop scheduling problem
- test problems
- heuristic methods
- scatter search
- genetic algorithm
- multi start
- iterated local search
- search procedure
- quadratic assignment problem
- search algorithm
- hybrid algorithm
- multidimensional knapsack problem
- optimization problems
- graph colouring
- ant colony optimization
- tabu list
- max sat
- combinatorial optimization problems
- job shop
- candidate list
- simulated annealing and tabu search
- initial solution
- search heuristics
- combinatorial problems
- variable neighborhood search
- constraint programming