Local Search and Constraint Programming for a Real-World Examination Timetabling Problem.
Michele BattistuttaSara CeschiaFabio De CescoLuca Di GasperoAndrea SchaerfElena TopanPublished in: CPAIOR (2020)
Keyphrases
- constraint programming
- timetabling problem
- memetic algorithm
- search heuristics
- constraint satisfaction problems
- hyper heuristics
- search strategies
- combinatorial problems
- combinatorial search problems
- tabu search
- constraint propagation
- constraint satisfaction
- backtrack search
- propositional satisfiability
- examination timetabling
- global constraints
- symmetry breaking
- metaheuristic
- simulated annealing
- arc consistency
- job shop scheduling problem
- vehicle routing problem
- hard and soft constraints
- search space
- combinatorial optimization
- evolutionary computation
- search algorithm
- neural network
- optimization algorithm
- graph coloring
- constraint solver
- search procedure
- hard constraints
- constraint solving
- linear programming
- fuzzy logic
- data mining