Setting the Research Agenda in Automated Timetabling: The Second International Timetabling Competition

被引:136
作者
McCollum, Barry [1 ]
Schaerf, Andrea [2 ]
Paechter, Ben [3 ]
McMullan, Paul [1 ]
Lewis, Rhyd [4 ]
Parkes, Andrew J. [5 ]
Di Gaspero, Luca [2 ]
Qu, Rong [5 ]
Burke, Edmund K. [5 ]
机构
[1] Queens Univ Belfast, Sch Elect Elect Engn & Comp Sci, Belfast BT7 1NN, Antrim, North Ireland
[2] Univ Udine, Dept Elect Management & Mech Engn, I-33100 Udine, Italy
[3] Napier Univ, Ctr Emergent Comp, Edinburgh EH10 5DT, Midlothian, Scotland
[4] Cardiff Univ, Cardiff Business Sch, Cardiff CF10 3EU, S Glam, Wales
[5] Univ Nottingham, Sch Comp Sci, Nottingham NG8 1BB, England
基金
英国工程与自然科学研究理事会;
关键词
timetabling; heuristic search; benchmarks; competition;
D O I
10.1287/ijoc.1090.0320
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The Second International Timetabling Competition (TTC2007) opened in August 2007. Building on the success of the first competition in 2002, this sequel aimed to further develop research activity in the area of educational timetabling. The broad aim of the competition was to create better understanding between researchers and practitioners by allowing emerging techniques to be developed and tested on real-world models of timetabling problems. To support this, a primary goal was to provide researchers with models of problems faced by practitioners through incorporating a significant number of real-world constraints. Another objective of the competition was to stimulate debate within the widening timetabling research community. The competition was divided into three tracks to reflect the important variations that exist in educational timetabling within higher education. Because these formulations incorporate an increased number of "real- world" issues, it is anticipated that the competition will now set the research agenda within the field. After finishing in January 2008, final results were made available in May 2008. Along with background to the competition, the competition tracks are described here along with a brief overview of the techniques used by the competition winners.
引用
收藏
页码:120 / 130
页数:11
相关论文
共 23 条
[1]  
ABDULLAH S, 2007, COMPUTER SCI INTERFA, P153
[2]  
[Anonymous], 2006, J MATH MODELLING ALG
[3]  
BORNING A, 1987, ACM SIGPLAN NOTICES, V22, P48
[4]   Recent research directions in automated timetabling [J].
Burke, EK ;
Petrovic, S .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 140 (02) :266-280
[5]  
Carter M., 1996, Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science, V1153, P3
[6]  
Carter MW, 1998, LECT NOTES COMPUT SC, V1408, P3, DOI 10.1007/BFb0055878
[7]  
Carter MW, 1996, J OPER RES SOC, V47, P373, DOI 10.1057/jors.1996.37
[8]   An effective hybrid algorithm for university course timetabling [J].
Chiarandini, Marco ;
Birattari, Mauro ;
Socha, Krzysztof ;
Rossi-Doria, Olivia .
JOURNAL OF SCHEDULING, 2006, 9 (05) :403-432
[9]  
Di Gaspero L., 2007, QUBIEEETECHITC2007CU
[10]  
ITC, 2007, 2 INT TIM COMP