Solving a Real Examination Timetabling Problem
This project was a collaboration with my friend for the combinatorial optimization course, instructed by Dr. Hooshmand. Our task was to create a mid-term exam schedule for the entire MCS department at the AmirKabir University of Technology.
The primary challenge was to devise a schedule that accommodated all students, ensuring that no student had more than one exam on any given day and that there were adequate gaps between exams. Given that each student had a unique set of courses, satisfying everyone’s schedule was a complex problem.