A Tabu-Search Hyperheuristic for Timetabling and Rostering.
Edmund K. BurkeGraham KendallEric SoubeigaPublished in: J. Heuristics (2003)
Keyphrases
- tabu search
- scatter search
- memetic algorithm
- timetabling problem
- metaheuristic
- path relinking
- simulated annealing
- scheduling problem
- feasible solution
- search algorithm
- constraint programming
- vehicle routing problem
- genetic algorithm
- hybrid algorithm
- search procedure
- test problems
- benchmark instances
- job shop scheduling problem
- heuristic methods
- iterated local search
- multidimensional knapsack problem
- multi start
- quadratic assignment problem
- simulated annealing and tabu search
- optimization problems
- initial solution
- max sat
- search space
- flowshop
- tabu list
- evolutionary algorithm
- search heuristics
- neighborhood search
- solution quality
- ant colony optimization
- graph colouring
- candidate list
- combinatorial optimization