Graph Coloring based Scheduling Algorithm to automatically generate College Course Timetable

Time table scheduling has been a topic of research in the past decades, yet, not a single optimal robust algorithm has been developed which can dynamically solve this problem considering all hard as well as some soft constraints. The manual way of doing it is very time-consuming, and even after generating a timetable, no one can guarantee that it is the best schedule. The automated timetable scheduling belongs to the NP-Complete class of problem, and hence it is not easy to solve. As academic institutes are growing in number and complexity, their resources and events are becoming harder to schedule, therefore to overcome all these problems, this paper proposes to make an algorithm which will consider all required constraints from both the students and teachers’ point of view. The main aim of the proposed algorithm is to provide a conflict-free and practically feasible schedule with optimized use of every resource available.