Setting the research agenda in automated timetabling: The second international timetabling competition

INFORMS Journal on Computing

Volumn 22, Issue 1, 2010, Pages 120-130

  McCollum, Barry ^a   Schaerf, Andrea ^b   Paechter, Ben ^c   McMullan, Paul ^a   Lewis, Rhyd ^d   Parkes, Andrew J ^e   Di Gaspero, Luca ^b   Qu, Rong ^e   Burke, Edmund K ^e  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

^b UNIVERSITY OF UDINE   (Italy)

^c EDINBURGH NAPIER UNIVERSITY   (United Kingdom)

^d CARDIFF UNIVERSITY   (United Kingdom)

^e UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Benchmarks; Competition; Heuristic search

Indexed keywords

EID: 77949417352     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1090.0320     Document Type: Article

References (23)

1. Abdullah, S., E. K. Burke, B. McCollum. 2007. Using a randomised iterative improvement algorithm with composite neighbourhood structures for the university course timetabling problem. K. F. Doerner, M. Gendreau, P. Greistorfer, W. J. Gutjahr, R. F. Hartl, M. Reimann, eds. Metaheuristics: Progress in Complex Systems Optimization. Operations Research/Computer Science Interfaces Series, Part IV. Springer, New York, 153-169.
2. Borning, A., R. Duisberg, B. Freeman-Benson, A. Kramer, M. Woolf. 1987. Constraint hierarchies. ACM SIGPLAN Notices 22(12) 48-60.
3. Burke, E. K., S. Petrovic. 2002. Recent research directions in automated timetabling. Eur. J. Oper. Res. 140(2) 266-280.
4. Carter, M. W., G. Laporte. 1996. Recent developments in practical examination timetabling. E. K. Burke, P. Ross, eds. Practice and Theory of Automated Timetabling: Selected Papers from the First International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin-Heidelberg, 3-21.
5. Carter, M. W., G. Laporte. 1998. Recent developments in practical course timetabling. E. K. Burke, M. W. Carter, eds. Practice and Theory of Automated Timetabling II: Selected Papers from the Second International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, Vol. 1408. Springer-Verlag, Berlin-Heidelberg, 3-19.
6. Carter, M. W., G. Laporte, S. Y. Lee. 1996. Examination timetabling: Algorithmic strategies and applications. J. Oper. Res. Soc. 47(3) 373-383.
7. Chiarandini, M., M. Birattari, K. Socha, O. Rossi-Doria. 2006. An effective hybrid approach for the university course timetabling problem. J. Scheduling 9(5) 403-432.
8. Di Gaspero, L., A. Schaerf. 2006. Neighborhood portfolio approach for local search applied to timetabling problems. J. Math. Modeling Algorithms 5(1) 65-89.
9. Di Gaspero, L., B. McCollum, A. Schaerf. 2007. The Second International Timetabling Competition (ITC 2007): Curriculum-based course timetabling (track 3). Technical Report QUB/IEEE/Tech/ITC2007/CurriculumCTT/v1.0/1, Electrical Engineering and Computer Science, School of Electronics, Queen's University, Belfast, UK.
10. ITC. 2002. The First International Timetabling Competition. Retrieved February 2009, http://www.idsia.ch/files/ttcomp2002/.
11. ITC. 2007. The Second International Timetabling Competition. Retrieved February 2009, http://www.cs.qub.ac.uk/itc2007.
12. Kostuch, P. 2005. The university course timetabling problem with a three-phase approach. E. Burke, M. Trick, eds. Proc. Fifth Internat. Conf. Practice Theory Automated Timetabling -PATAT-2004-, Selected Papers. Lecture Notes in Computer Science, Vol. 3616. Springer-Verlag, Berlin-Heidelberg, 109-125.
13. Lewis. R. 2008. A survey of metaheuristic-based techniques for university timetabling problems. OR Spectrum 30(1) 167-190.
14. Lewis, R., B. Paechter, B. McCollum. 2007a. Post enrolment based course timetabling: A description of the problem model used for track two of the second international timetabling competition. Cardiff Working Papers in Accounting and Finance A2007-3, Prifysgol Caerdydd/Cardiff University, Wales.
15. Lewis, R., B. Paechter, O. Rossi-Doria. 2007b. Metaheuristics for university course timetabling. K. Dahal, K. C. Tan, P. Cowling, eds. Evolutionary Scheduling. Studies in Computational Intelligence, Vol. 49. Springer-Verlag, Berlin-Heidelberg, 237-272.
16. McCollum, B. 2007. A perspective on bridging the gap between theory and practice in university timetabling. E. K. Burke, H. Rudová, eds. Proc. Sixth Internat. Conf. Practice Theory Automated Timetabling (PATAT-2006), Selected Papers. Lecture Notes in Computer Science, Vol. 3867. Springer-Verlag, Berlin-Heidelberg, 3-23.
17. McCollum, B., P. J. McMullan, A. J. Parkes, E. K. Burke. 2009. An extended great deluge approach to the examination timetabling problem. Paper accepted to the Fourth Multidisciplinary Internat. Conf. Scheduling: Theory and Appl. (MISTA 2009), Dublin, Ireland.
18. McCollum, B., P. J. McMullan, E. K. Burke, A. J. Parkes, R. Qu. 2007. The Second International Timetabling Competition (ITC 2007): Examination timetabling track. Technical Report QUB/IEEE/Tech/ITC2007/Exam/v4.0/17, Electrical Engineering and Computer Science, School of Electronics, Queen's University, Belfast, UK.
19. McCollum, B., P. McMullan, E. Burke, G. Kendall, A. Gough, A. Jones. 2008. Academic timetabling: Linking research and practice. Seventh Internat. Conf. Practice Theory Automated Timetabling (PATAT 2008), Montréal . http://w1.cirrelt.ca/∼patat2008/PATAT-7-PROCEEDINGS/Papers/McCollum-HC1d. pdf.
20. Petrovic, S., E. K. Burke. 2004. University timetabling. J. Y.-T. Leung, ed. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, Chapter 45. CRC Press, Boca Raton, FL.
21. Qu, R., E. K. Burke, B. McCollum, L. T. G. Merlot, S. Y. Lee. 2009. A survey of search methodologies and automated system development for examination timetabling. J. Scheduling 12(1) 55-89.
22. Schaerf, A. 1999. A survey of automated timetabling. Artificial Intelligence Rev. 13(2) 87-127.
23. Schaerf, A., Di Gaspero, L. 2007. Measurability and reproducibility in university timetabling research: Discussion and proposals. E. K. Burke, H. Rudová, eds. Proc. Sixth Internat. Conf. Practice Theory Automated Timetabling (PATAT-2006), Selected Papers. Lecture Notes in Computer Science, Vol. 3867. Springer-Verlag, Berlin-Heidelberg, 40-49.