The Second International Timetabling Competition : Examination Timetabling Track

The 2 International Timetabling Competition (ITC2007) is made up of three tracks; one on examination timetabling and two on course timetabling. This paper describes the examination timetabling track introduced as part of the competition. Both the model and the datasets are based on current real world instances introduced by EventMAP Limited. It is hoped that the interest generated as part of this competition will lead to the development, investigation and application of a host of novel and exciting techniques not previously trialed within this important real world search domain.

[1]  Bjørn N. Freeman-Benson,et al.  Constraint hierarchies , 1987, OOPSLA '87.

[2]  Peter Ross,et al.  The Phase-Transition Niche for Evolutionary Algorithms in Timetabling , 1995, PATAT.

[3]  Edmund K. Burke,et al.  A Memetic Algorithm for University Exam Timetabling , 1995, PATAT.

[4]  Edmund K. Burke,et al.  The practice and theory of automated timetabling , 2014, Annals of Operations Research.

[5]  Gilbert Laporte,et al.  Examination Timetabling: Algorithmic Strategies and Applications , 1994 .

[6]  Philippe David.  A Constraint-Based Approach for Examination Timetabling Using Local Repair Techniques , 1997, PATAT.

[7]  Kathryn A. Dowsland,et al.  A robust simulated annealing based examination timetabling system , 1998, Comput. Oper. Res..

[8]  Luca Di Gaspero,et al.  Tabu Search Techniques for Examination Timetabling , 2000, PATAT.

[9]  George M. White,et al.  Examination Timetables and Tabu Search with Longer-Term Memory , 2000, PATAT.

[10]  Edward Tsang,et al.  A Computer Aided Constraint Programming System , 2001 .

[11]  T. Wong,et al.  Final exam timetabling: a practical approach , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[12]  Peter J. Stuckey,et al.  A Hybrid Algorithm for the Examination Timetabling Problem , 2002, PATAT.

[13]  E. Burke,et al.  Case Based Heuristic Selection for Examination Timetabling , 2002 .

[14]  Luís Paquete,et al.  Empirical Analysis of Tabu Search for the Lexicographic Optimization of the Examination Timetabling Problem , 2002 .

[15]  D. de Werra,et al.  Complexity of some special types of timetabling problems Journal of Scheduling , 2002 .

[16]  Graham Kendall,et al.  A Tabu-Search Hyperheuristic for Timetabling and Rostering , 2003, J. Heuristics.

[17]  Graham Kendall,et al.  Hyper-Heuristics: An Emerging Direction in Modern Search Technology , 2003, Handbook of Metaheuristics.

[18]  P. Cowling,et al.  Perturbation based variable neighbourhood search in heuristic space for examination timetabling problem. , 2003 .

[19]  Sanja Petrovic,et al.  A time-predefined local search approach to exam timetabling problems , 2004 .

[20]  Tuan-Anh Duong,et al.  Combining Constraint Programming and Simulated Annealing on University Exam Timetabling , 2004, RIVF.

[21]  Edmund K. Burke,et al.  Solving Examination Timetabling Problems through Adaption of Heuristic Orderings , 2004, Ann. Oper. Res..

[22]  Peter Ross,et al.  Hyper-heuristics applied to class and exam timetabling problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[23]  E. Burke,et al.  Hybrid Graph Heuristics within a Hyper-Heuristic Approach to Exam Timetabling Problems , 2005 .

[24]  Kathryn A. Dowsland,et al.  Ant colony optimization for the examination scheduling problem , 2005, J. Oper. Res. Soc..

[25]  Zahra Naji Azimi,et al.  Hybrid heuristics for Examination Timetabling problem , 2005, Appl. Math. Comput..

[26]  Hishammuddin Asmuni,et al.  A Novel Fuzzy Approach to Evaluate the Quality of Examination Timetabling , 2006, PATAT.

[27]  Sanja Petrovic,et al.  Case-based heuristic selection for timetabling problems , 2006, J. Sched..

[28]  Sanja Petrovic,et al.  A graph-based hyper-heuristic for educational timetabling problems , 2007, Eur. J. Oper. Res..