Year: 2024
Type: article
Abstract: 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.
Author: Dr. Pratiksha Kadam -
Institution: HSNC University
Language: English
Field: Decision Sciences
Domain: Social Sciences
Open Access status: hybrid
OpenAlex ID: W4405635352