A standard framework for timetabling problems

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

Volumn 2740, Issue , 2003, Pages 24-38

  Gröbner, Matthias ^a   Wilke, Peter ^b   Büttcher, Stefan ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^b UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; DATA STRUCTURES; GENETIC ALGORITHMS; SCHEDULING;

EMPLOYEE TIMETABLING; EXAMINATION TIMETABLING; PROBLEM DESCRIPTION; SCHOOL TIMETABLING; SPORTS TIMETABLING; STANDARD FRAMEWORKS; TIMETABLING PROBLEM; UNIVERSITY TIMETABLING;

PROBLEM SOLVING;

EID: 35248866614     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45157-0_2     Document Type: Article

References (17)

1. Bufe, M., Fischer, T., Gubbels, H., Häcker, C., Haspirch, O., Scheibel, C., Weicker, K., Wenig, M.: Automated Solution of a Highly Constrained School Timetabling Problem - Preliminary Results. In: Boers, E.J.W. et al. (Eds.): Proc. EvoWorkshops 2001. Springer-Verlag, Berlin Heidelberg New York (2001) 431-440
2. Burke E., Elliman, D., Weare, R.: Specialised Recombinative Operators for Timetabling Problems. In: Proc. AISB (AI and Simulated Behaviour) Workshop Evolut. Comput. Springer-Verlag, Berlin Heidelberg New York (1995) 75-85
3. Burke E.K., Kingston J.H.: A Standard Data Format for Timetabling instances. In: Burke, E, Carter, M. (Eds.): Practice and Theory of Automated Timetabling II (PATAT 1997, Toronto, Canada, August, selected papers). Lecture Notes in Computer Science, Vol. 1408. Springer-Verlag, Berlin Heidelberg New York (1998) 213-222
4. Caldeira, J.P., Rosa, A.C.: School Timetabling Using Genetic Search. In: Burke, E, Carter, M. (Eds.): Practice and Theory of Automated Timetabling II (PATAT 1997, Toronto, Canada, August, selected papers). Lecture Notes in Computer Science, Vol. 1408. Springer-Verlag, Berlin Heidelberg New York (1998) 115-122
5. Colorni, A., Dorigo, M., Maniezzo, V.: Genetic Algorithms and Highly Constrained Problems: The Time-Table Case. In: Proc. 1st Int. Workshop on Parallel Problem Solving from Nature. Springer-Verlag, Berlin Heidelberg New York (1990) 55-59
6. Corne, D., Ross, P., Fang, H.-L.: Evolutionary Timetabling: Practice, Prospects and Work in Progress. In: Prosser, P. (Ed.): Proc. UK Planning and Scheduling SIG Workshop. University of Strathclyde (1994)
7. Fernandes, C., Caldeira, J.P., Melicio, F., Rosa, A.: High School Weekly Timetabling by Evolutionary Algorithms. In: Proc. 14th Annual ACM Symp. on Applied Computing (San Antonio, TX, 1999)
8. Gröbner, M., Wilke, P.: Optimizing Employee Schedules by a Hybrid Genetic Algorithm. In: Boers, E.J.W. et al. (Eds.): Proc. EvoWorkshops 2001. Springer-Verlag, Berlin Heidelberg New York (2001) 463-472
9. Gröbner, M.: GTL, A General Timetabling Language, Beta Version, and a Bibliography of Timetabling Publications. Available at http://www2.cs.fau.de/Research/Activities/Soft-Computing/Timetabling (2002)
10. Gueret, C., Jussien, N., Boizumault, P., Prins, C.: Building University Timetables Using Constraint Logic Programming. In: Burke, E, Ross, P. (Eds.): Practice and Theory of Automated Timetabling I (PATAT 1995, Edinburgh, Aug/Sept, selected papers). Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin Heidelberg New York (1996) 393-408
11. Kingston, J.H.: A User's Guide to the STTL Timetabling Language, Version 1.0. Basser Department of Computer Science, The University of Sydney (1999)
12. Kingston, J.H.: Modelling Timetabling Problems with STTL. In: Burke, E, Erben W. (Eds.): Practice and Theory of Automated Timetabling III (PATAT 2000, Konstanz, Germany, August, selected papers). Lecture Notes in Computer Science, Vol. 2079. Springer-Verlag, Berlin Heidelberg New York (2001) 433-445
13. Lever, J., Wallace, M., Richards, B.: Constraint Logic Programming for Scheduling and Planning. British Telecom Technol. J. 13 (1995) No 1, January
14. Meisels, A., Lusternik, N.: Experiments on Networks of Employee Timetabling Problems. In: Burke, E, Carter, M. (Eds.): Practice and Theory of Automated Timetabling II (PATAT 1997, Toronto, Canada, August, selected papers). Lecture Notes in Computer Science, Vol. 1408. Springer-Verlag, Berlin Heidelberg New York (1998) 215-228
15. Oster, N.: Stundenplanerstellung für Schulen mit Evolutionären Verfahren. Thesis, Universität Erlangen-Nürnberg (2001)
16. Ross, P., Corne, D., Terashima, H.: The Phase Transition Niche for Evolutionary Algorithms in Timetabling. In: Burke, E, Ross, P. (Eds.): Practice and Theory of Automated Timetabling I (PATAT 1995, Edinburgh, Aug/Sept, selected papers). Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin Heidelberg New York (1996) 269-282
17. Weare, R., Burke, E., Elliman, D.: A Hybrid Genetic Algorithm for Highly Constrained Timetabling Problems. In: Eshelman, L.J. (Ed.): Proc. 6th Int. Conf. Genetic Algorithms (Pittsburg, PA). Morgan Kaufmann, San Mateo, CA (1995) 605-610