Educational timetabling is one of the most researched topics in the field of timetabling. This problem consists of allocating a set of lectures to available rooms and periods, considering students and teachers requests and constraints. Several mathematical models for this problem can be found in the literature. The model considered in this paper is based on courses curricula of a university, proposed in the second International Timetabling Competition (ITC-2007). A maximum flow partial solution is used together with the GRASP constructive algorithm to generate a local solution improved by Simulated Annealing. Computational experiments were performed in ITC-2007 instances, and the results were compared to the best solutions of ITC-2007 and to the literature.
CITATION STYLE
Kampke, E. H., Scheideger, L. M., Mauri, G. R., & Boeres, M. C. S. (2019). A Network Flow Based Construction for a GRASP+SA Algorithm to Solve the University Timetabling Problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11621 LNCS, pp. 215–231). Springer Verlag. https://doi.org/10.1007/978-3-030-24302-9_16
Mendeley helps you to discover research relevant for your work.