Modeling and solution of a complex university course timetabling problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3867 LNCS, Issue , 2006, Pages 189-209

  Murray, Keith ^a   Müller, Tomáš ^a   Rudová, Hana ^b  

^a PURDUE UNIVERSITY   (United States)

^b MASARYK UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMIZATION; CURRICULA; MATHEMATICAL MODELS; PROBLEM SOLVING; SCHEDULING;

CONSTRAINT SATISFACTION; COURSE TIMETABLES; COURSE TIMETABLING PROBLEMS;

LARGE SCALE SYSTEMS;

EID: 38549145846     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (19)

1. Abdennadher, S., Marte, M.: University course timetabling using constraint handling rules. Journal of Applied Artificial Intelligence 14, 311-326 (2000)
2. Amintoosi, M., Haddadnia, J.: Feature selection in a fuzzy student sectioning algorithm. In: Burke, E.K., Trick, M.A. (eds.) PATAT 2004. LNCS, vol. 3616, pp. 147-160. Springer, Heidelberg (2005)
3. Aubin, J., Ferland, J.A.: A large scale timetabling problem. Computers and Operations Research 16, 67-77 (1989)
4. Barták, R., Müller, T., Hana Rudová, H,: A new approach to modeling and solving minimal perturbation problems. In: Apt, K.R., Fages, F., Rossi, F., Szeredi, P., Váncza, J. (eds.) CSCLP 2003. LNCS (LNAI), vol. 3010, pp. 233-249. Springer, Heidelberg (2004)
5. Cambazard, H., Demazeau, F., Jussien, N., David, P.: Interactively solving school timetabling problems using extensions of constraint programming. In: Burke, E.K., Trick, M.A. (eds.) PATAT 2004. LNCS, vol. 3616, pp. 190-207. Springer, Heidelberg (2005)
6. Carter, M.W.: A comprehensive course timetabling and student scheduling system at the University of Waterloo. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol. 2079, pp. 64-82. Springer, Heidelberg (2001)
7. Carter, M.W., Gilbert Laporte, G.: Recent developments in practical course timetabling, In: Burke, E.K., Carter, M. (eds.) PATAT 1997. LNCS, vol. 1408, pp. 3-19. Springer, Heidelberg (1998)
8. Dechter, R.: Constraint Processing. Morgan Kaufmann, San Mateo, CA (2003)
9. Guéret, C., Jussien, N., Boizumault, P., Prins, C.: Building university timetables using constraint logic programming. In: Burke, E.K., Ross, P. (eds.) Practice and Theory of Automated Timetabling. LNCS, vol. 1153, pp. 130-145. Springer, Heidelberg (1996)
10. Hertz, A.: Tabu search for large scale timetabling problems. European Journal of Operational Research 54, 39-47 (1991)
11. McCollum, B.: A perspective on bridging the gap in university timetabling. In: Burke, E.K., Rudová, H. (eds.) PATAT 2006. LNCS, vol. 3867, pp. 3-23. Springer, Heidelberg (2007)
12. Mooney, E.L., Rardin, R.L., Parmenter, W.J.: Large scale classroom scheduling. HE Transactions 28, 369-378 (1996)
13. Müller, T.: Constraint-based Timetabling. Ph.D. Thesis, Charles University in Prague, Faculty of Mathematics and Physics (2005)
14. Müller, T., Barták, R., Rudová, H.: Conflict-based statistics. In: Gottlieb, J., Landa Silva, D., Musliu, N., Soubeiga, E. (eds.): EU/ME Workshop on Design and Evaluation of Advanced Hybrid Meta-Heuristics, University of Nottingham (2004)
15. Müller, T., Barták, R., Rudová, H.: Minimal perturbation problem in course timetabling. In: Burke, E.K., Trick, M.A. (eds.) PATAT 2004. LNCS, vol. 3616, pp. 126-146. Springer, Heidelberg (2005)
16. Petrovic, S., Burke, E.K.: University timetabling. In: Leung, J.Y.-T. (ed.) The Handbook of Scheduling: Algorithms, Models, and Performance Analysis, ch. 45, CRC Press, Boca Raton, FL (2004)
17. Qualizza, A., Serafini, P.: A column generation scheme for faculty timetabling. In: Burke, E.K., Trick, M.A. (eds.) PATAT 2004. LNCS, vol. 3616, pp. 161-173. Springer, Heidelberg (2005)
18. Rudová, H., Murray, K.: University course timetabling with soft constraints. In: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol. 2740, pp. 310-328. Springer, Heidelberg (2003)
19. Schaerf, A.: A survey of automated timetabling. Artificial Intelligence Review 13, 87-127 (1999)