An ILP based heuristic for a generalization of the post-enrollment course timetabling problem. (December 2016)

• Record Type: Journal Article
• Authors: Méndez-Díaz, Isabel; Zabala, Paula; Miranda-Bront, Juan José
• Is Part Of: Computers & operations research. Volume 76(2016)
• Page Start: 195
• Page End: 207
• Publication Date: 2016-12
• Subjects: Integer programming -- Matheuristic -- University timetabling; Operations research -- Periodicals; Electronic digital computers -- Periodicals; 004.05
• DOI: 10.1016/j.cor.2016.06.018
• Languages: English
• ISSNs: 0305-0548

Abstract

Abstract: We consider a new timetabling problem arising from a real-world application in a private university in Buenos Aires, Argentina. In this paper we describe the problem in detail, which generalizes the Post-Enrollment Course Timetabling Problem (PECTP), propose an ILP model and a heuristic approach based on this formulation. This algorithm has been implemented and tested on instances obtained from real data, showing that the approach is feasible in practice and produces good quality solutions. Abstract : Highlights: We tackle a difficult optimization problem, arising from a real world application. We define a new problem in the context of the university timetabling problems. The problem generalizes two other problems from the related literature. We propose an ILP formulation and develop a heuristic algorithm based on this model. The algorithm is used in practice, providing good quality results.