Using tabu search with longer-term memory and relaxation to create examination timetables

European Journal of Operational Research

Volumn 153, Issue 1, 2004, Pages 80-91

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

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Examination scheduling; Longer term memory; Tabu search

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; DATA STORAGE EQUIPMENT; EDUCATION; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

EXAMINATION SCHEDULING; LONGE-TERM MEMORY; TABU SEARCH;

OPERATIONS RESEARCH;

EID: 0142031060     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(03)00100-0     Document Type: Conference Paper

References (24)

1. Boufflet J.P., Nègre S. Three methods used to solve an examination timetable problem. Lecture Notes in Computer Science. Vol. 1153:1996;327-344.
2. Broder S. Final examination scheduling. Communications of the ACM. 7(8):1964;494-498.
3. Burke E.A., Newall J.P., Weare R.F. A memetic algorithm for university exam timetabling. Lecture Notes in Computer Science. Vol. 1153:1996;241-250.
4. Carter M.W. A survey of practical applications of examination timetabling algorithms. Operations Research. 34(2):1986;193-202.
5. Carter M.W., Laporte G. Recent developments in practical examination timetable. Lecture Notes in Computer Science. Vol. 1153:1996;3-21.
6. Carter M.W., Laporte G., Lee S.Y. Examination timetabling: Algorithmic strategies and applications. Journal of the Operational Research Society. 47(3):1996;373-383.
7. Cole A.J. The preparation of examination timetables using a small-store computer. The Computer Journal. 7:1964;117-121.
8. Costa D. A tabu search algorithm for computing an operational timetable. European Journal of Operational Research. 76(1):1994;98-110.
9. Di Gaspero L., Schaerf A. Tabu search techniques for examination timetabling. Lecture Notes in Computer Science. Vol. 2079:2001;104-117.
10. Gendreau M., Hertz A., Laporte G. A tabu search heuristic for the vehicle routing problem. Management Science. 40:1994;1276-1290.
11. Glover F. Tabu search: A tutorial. Interfaces. 20(4):1990;74-94.
12. Glover F., Laguna M. Tabu Search. 1997;Kluwer Academic Publishers.
13. Hertz A. Tabu search for large scale timetabling problems. European Journal of Operational Research. 54:1991;39-47.
14. Hertz A., De Werra D. COMP. 39:1987;345-351.
15. Kang L., White G.M. A logic approach to the resolution of constraints in timetabling. European Journal of Operational Research. 61(3):1992;306-317.
16. D.E. Knuth, The Art of Computer Programming 1, p. 66.
17. Nonobe K., Ibaraki T. An improved tabu search method for the weighted constraint satisfaction problem. INFOR. 39(1):2001;131-151.
18. Peck J.E.L., Williams M.R. Algorithm 286 - examination scheduling. Communications of the ACM. 9:1966;433-434.
19. Reis L.P., Oliveira E. A language for specifying complete timetabling problems. Lecture Notes in Computer Science. Vol. 2079:2001;322-341.
20. Ross P., Hart E., Corne D. Some observations about GA-based exam timetabling. Lecture Notes in Computer Science. Vol. 1408:1998;115-129.
21. B. Selman, H. Levesque, D. Mitchell, A new method for solving hard satisfiabilty problems, in: Proceedings of 10th National Conference on Artificial Intelligence (AAAI-92), 1992, pp. 440-446.
22. B. Selman, H. Kautz, B. Cohen, Noise strategies for improving local search, in: Proceedings of 12th National Conference on Artificial Intelligence (AAAI-94), 1994, pp. 337-343.
23. White G.M., Xie B.S. Examination timetables and tabu search with longer-term memory. Lecture Notes in Computer Science. Vol. 2079:2001;85-103.
24. White G.M., Zhang J. Generating complete university timetables by combining tabu search with constraint logic. Lecture Notes in Computer Science. Vol. 1408:1998;187-198.