RICE UNIVERSITY A Study of University Timetabling that Blends Graph Coloring with the Satisfaction of Various Essential and Preferential Conditions

@inproceedings{Redl2004RICEUA,
  title={RICE UNIVERSITY A Study of University Timetabling that Blends Graph Coloring with the Satisfaction of Various Essential and Preferential Conditions},
  author={Timothy Anton Redl and A Thesis Submitted},
  year={2004}
}
  • Timothy Anton Redl, A Thesis Submitted
  • Published 2004
Constructing a satisfactory conflict-free semester-long timetable of courses and creating a similarly satisfactory conflict-free timetable for end-of-semester final examinations are two closely related and often difficultproblems that colleges and universities face each semester. We discuss the relevance of such timetabling problems as a natural and practical application of graph coloring, and develop a mathematical and computational model for solving university timetabling problems using… CONTINUE READING