A modular multiphase heuristic solver for post enrolment course timetabling

7th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2008

Volumn , Issue , 2008, Pages

  Chiarandini, Marco ^a   Fawcett, Chris ^b   Hoos, Holger H ^b  

^a UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Automated algorithm configuration; Post enrolment course timetabling; Stochastic local search

Indexed keywords

AUTOMATION; HEURISTIC METHODS; LOCAL SEARCH (OPTIMIZATION); STOCHASTIC SYSTEMS;

AUTOMATED ALGORITHMS; COURSE TIMETABLING; ENGINEERING PROCESS; FEASIBLE SOLUTION; HEURISTIC APPROACH; SOLUTION PROCESS; STOCHASTIC LOCAL SEARCHES; TIMETABLING;

SCHEDULING;

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

References (6)

1. Arntzen, H. and Løkketangen, A. (2003). A tabu search heuristic for a university timetabling problem. In Proceedings of the Fifth Metaheuristics International Conferance.
2. Blöchliger, I. and Zufferey, N. (2008). A graph coloring heuristic using partial solutions and a reactive tabu scheme. Comput. Oper. Res., 35(3):960–975.
3. Chiarandini, M., Birattari, M., Socha, K., and Rossi-Doria, O. (2006). An effective hybrid algorithm for university course timetabling. J. of Scheduling, 9(5):403–432.
4. Hutter, F., Babić, D., Hoos, H. H., and Hu (2007a). Boosting verification by automatic tuning of decision procedures. In Formal Methods in Computer Aided Design (FMCAD’07).
5. Hutter, F., Hoos, H. H., and Stützle, T. (2007b). Automatic algorithm configuration based on local search. In Proc. of the Twenty-Second Conference on Artifical Intelligence (AAAI’07), pages 1152–1157.
6. Lewis, R., Paechter, B., and McCollum, B. (2007). Post Enrolment based Course Timetabling: A Description of the Problem Model used for Track Two of the Second International Timetabling Competition. Technical report, Second International Timetabling Competition.