Walk down jump up - A new hybrid algorithm for time tabling problems

PATAT 2010 - Proceedings of the 8th International Conference on the Practice and Theory of Automated Timetabling

Volumn , Issue , 2010, Pages 440-446

  Wilke, Peter ^a   Killer, Helmut ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Hybrid algorithm; Time tabling algorithm; Timetabling; Walk down jump up

Indexed keywords

HYBRID ALGORITHMS; REAL-WORLD PROBLEM; TIME TABLING; WALK-DOWN-JUMP-UP;

SCHEDULING;

ALGORITHMS;

EID: 79952768328     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. [ABKG08] Mohammed Azmi Al-Betar, Ahamad Tajudin Khader, and Taufiq Abdul Gani. A harmony search algorithm for university course timetabling. 2008.
2. [BBNP04] Edmund Burke, Yuri Bykov, James Newall, and Sanja Petrovic. A time- predefined local search approach to exam timetabling problems. 2004.
3. [BM10] E. Burke and Barry McCollum, editors. Lecture Notes in Computer Science. Springer-Verlag, 2010.
4. [FSAPMV08] Juan Frausto-Solis, Federico Alonso-Pecina, and Jaime Mora-Vargas. An efi- cient simulated annealing algorithm for feasible solutions of course timetabling. In MICAI 2008: Advances in Artificial Intelligence, volume 5317 of Lecture Notes in Computer Science, pages 675-685. Springer Berlin/Heidelberg, 2008. ISBN 978-3-540-88635-8.
5. [Gee09] Zong Woo Geem, editor. Music-Inspired Harmony Search Algorithm: Theory and Applications. 2009.
6. [GS01] Luca Di Gaspero and Andrea Schaerf. Tabu search techniques for examination timetabling. In Practice and Theory of Automated Timetabling III, volume 2079 of Lecture Notes in Computer Science, pages 104-117. Springer Berlin/Heidelberg, 2001. ISBN 978-3-540-42421-5.
7. [KH05] Graham Kendall and Naimah Mohd Hussin. An investigation of a tabu-search- based hyper-heuristic for examination timetabling. In Multidisciplinary Scheduling: Theory and Applications, pages 309-328. Springer US, 2005. ISBN 978-0- 387-25266-7 (Print) 978-0-387-27744-8 (Online).
8. [MKM06] Muhammad Rozi Malim, Ahamad Tajudin Khader, and Adli Mustafa. Artificial immune algorithms for university timetabling. 2006.
9. [vL87] Peter J.M. van Laarhoven. Simulated annealing. D. Reidel Publishing Company, 1987.
10. [Wil10] Peter Wilke. The Erlangen Advanced Time Tabling System (EATTS). In Burke and McCollum [BM10], page submitted.
11. [WK10] Peter Wilke and Helmut Killer. Comparison of Algorithms solving School and Course Time Tabling Problems using the Erlangen Advanced Time Tabling System (EATTS). In Burke and McCollum [BM10], page submitted.