#tex2html_wrap_inline1568# time slots producing a legal schedule. A legal schedule
needs to be found such that no professor, class, or student is in more
than one place at a time, and no room is expected to accommodate more
than one lesson at a time or more students than its capacity.
Figure #relationship#287> sketches the approximate relationship
between the various entities of the timetabling problem.
#figure289#
Figure: The relationship between various entities of TTP where P:
professors, C: classes, S: students, R: rooms, and I: time
periods. The direction of the arrow is the direction of the
assignment.