Local search and constraint programming for the post enrolment-based course timetabling problem.
Hadrien CambazardEmmanuel HebrardBarry O'SullivanAlexandre PapadopoulosPublished in: Ann. Oper. Res. (2012)
Keyphrases
- constraint programming
- timetabling problem
- memetic algorithm
- search heuristics
- tabu search
- combinatorial problems
- hyper heuristics
- examination timetabling
- constraint satisfaction problems
- combinatorial search problems
- backtrack search
- constraint propagation
- search strategies
- job shop scheduling problem
- propositional satisfiability
- metaheuristic
- constraint satisfaction
- global constraints
- symmetry breaking
- search space
- genetic algorithm
- evolutionary computation
- vehicle routing problem
- crossover operator
- combinatorial optimization
- finite domain
- hard and soft constraints
- systematic search
- job shop scheduling
- simulated annealing
- arc consistency
- constraint solving
- search algorithm
- constraint solver
- neural network
- computational complexity
- dynamic programming
- scheduling problem
- search procedure