Constructing a feasible solution, where the focus is on "hard" constraints only, is an important part of solving timetabling problems. For the University Course Timetabling Problem (UCTP), we propose a heuristic algorithm to schedule events to timeslots based on cliques, each representing a set of events that could be scheduled in the same timeslot, which the algorithm constructs. Our algorithm has been tested on a set of well-known instances, and the experimental results show that our algorithm compares favorably with other effective algorithms.
Finally, REF propose a clique-based heuristic that tries to identify cliques as the set of events that can be scheduled in the same timeslot.
A clique-based algorithm for constructing feasible timetables
Optimization Methods and Software
Optimization Methods and Software
Mathematics Computer Science