A review of hyper-heuristics for educational timetabling
Title | A review of hyper-heuristics for educational timetabling |
Publication Type | Journal Article |
Year of Publication | 2016 |
Authors | Pillay N |
Journal | Annals of Operations Research |
Volume | 239 |
Pagination | 3–38 |
ISSN | 1572-9338 |
Abstract | Educational timetabling problems, namely, university examination timetabling, university course timetabling and school timetabling, are combinatorial optimization problems requiring the allocation of resources so as to satisfy a specified set of constraints. Hyper-heuristics have been successfully applied to a variety of combinatorial optimization problems. This is a rapidly growing field which aims at providing generalized solutions to combinatorial optimization problems by exploring a heuristic space instead of a solution space. From the research conducted thus far it is evident that hyper-heuristics are effective at solving educational timetabling problems and have the potential of advancing this field by providing a generalized solution to educational timetabling as a whole. Given this, the paper provides an overview and critical analysis of hyper-heuristics for educational timetabling and proposes future research directions, focusing on using hyper-heuristics to provide a generalized solution to educational timetabling. |
URL | http://dx.doi.org/10.1007/s10479-014-1688-1 |
DOI | 10.1007/s10479-014-1688-1 |