Examination Timetabling

Examination Problem

Examination timetabling problem consists of the following entities

Hard Constraints

Examination timetabling problem is a problem of assigning exams to examination periods and rooms so that the following constraints are respected.

Soft Constraints (Optimization Criteria)

During the search, besides looking for a complete solution (all exams are assigned to periods and rooms) that satisfies all hard constraints mentioned above, the following criteria are optimized. Each criterion has a weight associated with it (e.g., direct conflicts have typically much higher weight that back-to-back conflicts), overall weighted sum of the above criteria is minimized.

Student Conflicts

Instructor Conflicts

Other Criteria

Minimal Perturbation Problem