Abstract
We study exam timetabling problem (ETP) and supervisor assignment problem (SAP) of a vocational school offering associate level degrees in a university. The school has seven departments and plans almost 170 exams in each semester. We propose mixed integer programming (MIP) models for the ETP and the SAP. The optimal solution for ETP of the school is not attainable in two days with a commercial solver. We propose a decomposition method which is able to solve ETP using an open source solver in less than two minutes. The MIP models and the solution method are embedded into a web based decision support system (DSS). Using this DSS, a complete timetable can be prepared in less than two minutes by an average end-user.
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.
