Abstract
Exam timetabling is a tedious task faced in universities. We present a matheuristic to solve the exam timetabling problem related to the Toronto benchmark. We propose first a non-linear formulation used to find an initial feasible solution. We briefly describe a former linear formulation and introduce a new compact linear formulation. This compact formulation drastically reduces by 99% the numbers of variables and constraints. We propose a matheuristic based on both formulations to solve the problem. The approach achieves better results when compared to existing mathematical-programming-based heuristics.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
