Time-table Scheduling Problem – A Case Study of Science College

This paper presents a design for a weekly timetable for a Science college that optimally allocates classrooms, faculty members, and time slots to various science courses using graph theory techniques. This design uses a mathematical approach to maximize utilization of resources and minimize conflicting times for different classes. The paper provides a detailed description of the techniques used, the models created, and the solutions obtained. It also discusses various considerations that need to be considered when designing a weekly timetable, including the use of software systems and algorithms to optimize the design. Paper explains the Application of Graph Theory in scheduling problem with a case study of the Science college.