Examination timetables and tabu search with longer-term memory

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

Volumn 2079 LNCS, Issue , 2001, Pages 85-103

  White, George M ^a   Xie, Bill S ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

TABU SEARCH; ALGORITHMS;

FOUR-PHASE SYSTEMS; LONG-TERM MEMORY LIST; RELAXATION TECHNIQUES; SCHEDULING PROBLEM; SHORT TERM MEMORY; SYSTEM USE; TABU SEARCH ALGORITHMS; UNIVERSITY OF OTTAWA;

SCHEDULING;

EID: 84889605572     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44629-x_6     Document Type: Conference Paper

References (12)

1. Peck, J.E.L., Williams, M.R.: Algorithm 286 - Examination Scheduling. Commun. A.CM. 9 (1966) 433-434
2. White, G.M. Chan, P.-W.: Towards the Construction of Optimal Examination Schedules. INFOR 17 (1979) 219-229
3. Carter, M.W., Laporte, G., Chinneck, J.W.: A General Examination Scheduling System. Interfaces 24 (1994) 109-120
4. Carter, M.W., Laporte, G.: Recent Developements in Practical Examination Timetabling. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin Heidelberg New York (1996) 3-21
5. de Werra, D., Hertz, A.: Tabu Search Techniques-aTutorial and Applications to Neural Networks. OR Spektrum 11 (1989) 131-141
6. Hertz, A.: Tabu Search for Large Scale Timetabling Problems. Eur. J. Oper. Res. 54 (1991) 39-47
7. Boufflet, J.P., Negre, S.: Three Methods Used to Solve an Examination Timetable Problem. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin Heidelberg New York (1996) 3-21
8. Ferland, J.A.: Generalized Assignment-Type Problems: a Powerful Model Scheme. Lecture Notes in Computer Science, Vol. 1408. Springer-Verlag, Berlin Heidelberg New York (1998) 53-77
9. Glover, F: Tabu Search: a Tutorial. Interfaces 20 (1990) 74-94
10. Glover, F., Laguna, M.: Tabu Search. Kluwer, Dordrecht (1997)
11. Carter, M.W., Laporte, G., Lee, S.Y.: Examination Timetabling: Algorithmic Strategies and Applications. J. Oper. Res. Soc. 47 (1996) 373-383
12. Di Gaspero, L., Schaerf, A.: Proc. 3rd Int. Conf. Practice and Theory of Automated Timetabling (Konstanz, Germany) (2000) 176-179