Irene Fabris
Designing the Optimal Timetable for St. Margaret’s School
Mentor: Dr. Richard Hoshino
How can we design optimal schedules? …of course, with the help of that field of mathematics called combinatorial optimization. You’re about to learn the happiness maximizing algorithm I used to design the optimal 2019-2020 timetable for St. Margaret’s High School (SMS), in Victoria, BC. Every school needs a master timetable and I was determined to provide SMS with the win-to-win timetable satisfying both students’ and teachers’ course preferences simultaneously. My novel algorithm does so using two optimization techniques, Graph Colouring, and Integer Linear Programming. Be ready to be captivated by the tremendous power of mathematics in informing our decision-making processes.
WordPress Image Lightbox Plugin