Analysing the effects of solution space connectivity with an effective metaheuristic for the course timetabling problem.
Rhydian LewisJonathan M. ThompsonPublished in: Eur. J. Oper. Res. (2015)
Keyphrases
- solution space
- metaheuristic
- hyper heuristics
- timetabling problem
- simulated annealing
- tabu search
- memetic algorithm
- optimization problems
- search space
- ant colony optimization
- optimal solution
- scatter search
- genetic algorithm
- vehicle routing problem
- combinatorial optimization
- path relinking
- combinatorial problems
- search methods
- particle swarm optimization
- test functions
- exhaustive search
- benchmark instances
- iterated local search
- examination timetabling
- multi start
- machine learning
- feasible solution
- linear programming
- job shop scheduling problem
- search procedures
- branch and bound algorithm
- graph coloring
- swarm intelligence
- variable neighborhood search
- evolutionary algorithm
- search algorithm
- neural network
- greedy randomized adaptive search procedure