The KTS high school timetabling system

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

Volumn 3867 LNCS, Issue , 2006, Pages 308-323

  Kingston, Jeffrey H ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; HEURISTIC ALGORITHMS; OPERATIONS RESEARCH; POLYNOMIALS; SCHEDULING ALGORITHMS; SOCIETIES AND INSTITUTIONS;

HEURISTIC FRAMEWORK; HIGH SCHOOL TIMETABLING SYSTEMS;

PROBLEM SOLVING;

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

References (14)

1. Burke, E., Erben, W. (eds.): PATAT 2000. LNCS, vol. 2079. Springer, Heidelberg (2001)
2. Burke, E.K., De Causmaecker, P. (eds.): PATAT 2002. LNCS, vol. 2740. Springer, Heidelberg (2003)
3. Burke, E.K., Trick, M.A. (eds.): PATAT 2004. LNCS, vol. 3616. Springer, Heidelberg (2005)
4. Carter, M.W., Tovey, CA.: When is the classroom assignment problem hard? Operations Research 40, S28-S39 (1992)
5. Carter, M.W., 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)
6. Cooper, T.B., Kingston, J.H.: The solution of real instances of the timetabling problem. The Computer Journal 36, 645-653 (1993)
7. de Haan, P., Landman, R., Post, G., Ruizenaar, H.: A four-phase approach to a timetabling problem in secondary schools. In: Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling, Brno, pp. 423-425 (August 2006)
8. Jacobsen, F., Bortfeldt, A., Gehring, H.: Timetabling at German secondary schools: tabu search versus constraint programming. In: Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling, Brno, pp. 439-442 (August 2006)
9. Kingston, J.H.: A tiling algorithm for high school timetabling. In: Burke, E.K., Trick, M.A. (eds.) PATAT 2004. LNCS, vol. 3616, pp. 208-225. Springer, Heidelberg (2005)
10. Kingston, J.H.: The KTS high school timetabling web site (Version 1.3) (October 2005), http://www.it.usyd.edu. au/~ jeff
11. Kingston, J.H.: Hierarchical Timetable Construction. In: Burke, E.K., Rudová, H. (eds.) PATAT 2006. LNCS, vol. 3867, pp. 294-307. Springer, Heidelberg (2007)
12. Marte, M.: Towards constraint-based school timetabling. In: Proceedings of the Workshop on Modelling and Solving Problems with Constraints (at ECAI 2004), pp. 140-154 (2004)
13. Müller, T., Rudová, H., Barták, R.: 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)
14. Schmidt, G., Ströhlein, T.: Timetable construction - an annotated bibliography. The Computer Journal 23, 307-316 (1980)