New algorithms for examination timetabling

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

Volumn 1982 LNCS, Issue , 2001, Pages 230-241

  Caramia, Massimiliano ^a   Dell'Olmo, Paolo ^b   Italiano, Giuseppe F ^a  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS; SCHEDULING;

EXAMINATION TIMETABLING; LOCAL SEARCH; SIDE CONSTRAINTS; TIME SLOTS;

SCHEDULING; ALGORITHMS;

EID: 84896758770     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44691-5_20     Document Type: Conference Paper

References (15)

1. Burke, E., and Newall, J., "A Multi-Stage Evolutionary Algorithm for the Timetabling Problem,", IEEE Transactions on Evolutionary Computation, 3 (1) (1999) 63-74.
2. Burke, E., Newall, J, and Weare, R., "A Memetic Algorithm for University Exam Timetabling,", in Proc. of the 1st Int. Conf. on the Practice and Theory of Automated Timetabling, (1995) 241-250.
3. Corne, D., Fang, H.-L., and Mellish, C, "Solving the Modular Exam Scheduling Problem with Genetic Algorithms,", Tech. rep. 622, Department of Artificial Intelligence, University of Edinburgh, (1993).
4. Corne, D., Ross, P., and Fang, H.-L., "Evolutionary Timetabling: Practice Prospects and Work in Progress,", in UK Planning and Scheduling SIG Workshop, (1994).
5. Carter, M.W., "A Survey of Practical Applications of Examination Timetabling Algorithms,", Operations Research, 34 (2) (1986) 193-202.
6. Carter, M.W., Laporte, G., and Chinnek, J.W., "A General Examination Scheduling,", Interfaces, 24 (3) (1994) 109-120.
7. Carter, M.W., Laporte, G., and Lee, S.Y., "Examination Timetabling: Algorithm Strategies and Applications,", Journal of the Operational Research Society, 47 (1996) 373-383.
8. De Werra, D., "An Introduction to Timetabling,", European Journal of Operational Research, 19 (1985) 151-162.
9. Di Gaspero, L., and Schaerf, A., "Tabu Search Techniques for Examination Timetabling Problems,", in Proc. of the 6th Int. Conf. on the Practice and Theory of Automated Timetabling, (2000).
10. Garey, M.R., and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-completeness, W.H. Freeman & Company, San Francisco, (1979).
11. Johnson, D., "Timetabling University Examinations,", Journal of the Operational Research Society, 41 (1990) 39-47.
12. Laporte, G., and Desroches, S., "Examination Timetabling by Computer,", Computers and Operations Research, 11 (1984) 351-360.
13. Metha, N.K., "The Application of a Graph Colouring Method to an Examination Scheduling Problem,", Interfaces, 11 (5) (1981) 57-64.
14. Thompson, J.M., and Dowsland, K.A., "A Robust Simulated Annealing Based Examination Timetabling System,", Computers and Operations Research, 25 (1998) 637-648.
15. Schaerf, A., "A Survey of Automated Timetabling,", Artificial Intelligence Review, 13 (2) (1999) 87-127.