| Full text | |
| Author(s): |
Total Authors: 3
|
| Affiliation: | [1] Univ Sao Paulo, Inst Ciencias Matemat & Comp, Ave Trabalhador Sao Carlense 400, BR-13566590 Sao Carlos, SP - Brazil
[2] Univ Melbourne, Sch Math & Stat, 813 Swanston St, Parkville, Vic 3010 - Australia
Total Affiliations: 2
|
| Document type: | Journal article |
| Source: | European Journal of Operational Research; v. 265, n. 1, p. 81-98, FEB 16 2018. |
| Web of Science Citations: | 3 |
| Abstract | |
High school timetabling consists in assigning meetings between classes and teachers, with the goal of minimizing the violation of specific soft requirements. This family of problems has been frequently considered in the literature, but few strategies employing parallelism have been proposed. In this exploratory study, we consider two different parallel frameworks and present a thorough computational study in order to understand algorithmic decisions that are closely related to performance. Our best algorithm outperforms state-of-the-art algorithms for variants of the problem considered, indicating both the efficiency and the flexibility of the method. (C) 2017 Elsevier B.V. All rights reserved. (AU) | |
| FAPESP's process: | 15/10032-2 - Heuristic algorithms for educational timetabling problems |
| Grantee: | Landir Saviniec |
| Support Opportunities: | Scholarships abroad - Research Internship - Doctorate |
| FAPESP's process: | 13/13563-3 - Heuristic methods for school timetabling problems |
| Grantee: | Landir Saviniec |
| Support Opportunities: | Scholarships in Brazil - Doctorate |