Exam Scheduling using Graph Coloring

Abstract

Throughout the academic year, educational institutions use an official and structured document called an academic calendar to communicate and arrange important dates and events. It functions as a thorough timetable that delineates the exact dates of terms, semesters, and sessions that are dedicated to educational activities. The dates of the semesters and terms, deadlines for registration, class schedules, exam periods, holidays and breaks, dates of graduation, special events and academic activities, administrative deadlines etc. are all commonly included in the academic calendar. A crucial component of educational institutions is the examination procedure, which is scheduled with dates and hours decided upon before the academic year starts.

An educational institution's course schedule and exam schedule, which require a combination of resources including teachers, subjects, students, and classrooms, are the most significant components of the academic calendar. The academic institute creates the course calendar and exam schedule with the fewest possible resources in order to avoid conflicts by meeting different priority and essential requirements. Graph coloring issues, which are NP complete problems, can be used to solve this scheduling challenge. In this study, under certain limitations, Exam scheduling was created using graph coloring.