New integer linear programming approaches for course timetabling

Computers and Operations Research

Volumn 35, Issue 7, 2008, Pages 2209-2233

  Boland, Natashia ^a   Hughes, Barry D ^a   Merlot, Liam T G ^b   Stuckey, Peter J ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b Quantm Ltd   (Australia)

Author keywords

Academic timetabling; Blocking; Integer linear programming

Indexed keywords

COMPUTATION THEORY; DATA REDUCTION; DECISION MAKING; POPULATION DYNAMICS; PROBLEM SOLVING; STUDENTS;

ACADEMIC TIMETABLING; BLOCK COMPOSITION; INTEGER LINEAR PROGRAMMING;

LINEAR PROGRAMMING;

EID: 36349020211     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2006.10.016     Document Type: Article

References (21)

1. Burke E.K., and Petrovic S. Recent research trends in automated timetabling. European Journal of Operational Research 140 2 (2002) 266-280
2. Alvarez-Valdes R., Crespo E., and Tamarit J.M. Assigning students to course sections using tabu search. Annals of Operations Research 96 (2000) 1-16
3. Alvarez-Valdes R., Crespo E., and Tamarit J.M. Design and implementation of a course scheduling system using tabu search. European Journal of Operational Research 137 (2002) 512-523
4. Aubin J., and Ferland J.A. A large scale timetabling problem. Computers and Operations Research 16 (1989) 67-77
5. Carter M. A comprehensive course timetabling and student scheduling system at the University of Waterloo. In: Burke E., and Erben W. (Eds). Practice and theory of automated timetabling III, third international conference, PATAT 2000, Konstanz, Germany, 16-18 August 2000. Selected papers. Lecture notes in computer science, vol. 2079. Berlin, Heidelberg, New York: Springer (2001) 64-82
6. Ferland J.A., and Fleurent C. SAPHIR: a decision support system for course scheduling. Interfaces 24 2 (1994) 105-115
7. Hertz A. Tabu search for large scale timetabling problems. European Journal of Operational Research 54 (1991) 39-47
8. Hertz A., and Robert V. Constructing a course schedule by solving a series of assignment type problems. European Journal of Operational Research 108 (1998) 585-603
9. Robert V, Hertz A. How to decompose constrained course scheduling problems into easier assignment type subproblems. In: Burke E, Ross P. editors. Practice and theory of automated timetabling, First international conference, Edinburgh, UK, August/September 1995. Selected papers. Lecture notes in computer science, vol. 1153, Berlin, Heidelberg, New York: Springer; 1996. p. 364-73.
10. Lewandowski G. Practical implementations and applications of graph coloring. PhD thesis, University of Wisconsin-Madison, USA, 1994.
11. Rudova H, Matyska L. Constraint-based timetabling with student schedules. In: Burke E, Erben W, editors. Proceedings of practice and theory of automated timetabling III, third international conference, PATAT 2000, Konstanz, Germany, 16-18 August, 2000. p. 109-23.
12. R.J. Willemen, School timetable construction: algorithms and complexity. PhD thesis, Technische Universiteit Eindhoven, The Netherlands, 2002.
13. Banks D, van Beek P, Meisels A. A heuristic incremental modelling approach to course timetabling. Proceedings of the 12th Canadian conference on artificial intelligence, 1998. p. 16-29.
14. Sampson S.E., Freeland J.R., and Weiss E.N. Class scheduling to maximize participant satisfaction. Interfaces 25 3 (1995) 30-41
15. Tripathy A. Computerised decision aid for timetabling-a case analysis. Discrete Applied Mathematics 35 (1992) 313-323
16. van Kesteren B. The clustering problem in Dutch High Schools: changing metrics in search space. Masters thesis, Leiden University, The Netherlands, 1999.
17. Wood J., and Whitaker D. Student centered school timetabling. Journal of the Operational Research Society 49 (1998) 1146-1152
18. Merlot LTG. Techniques for academic timetabling. PhD thesis, University of Melbourne, Australia, 2005.
19. Bondy J., and Murty U. Graph theory with applications (1977), Macmillan, London
20. Hall P. On representation of subsets. Journal of the London Mathematical Society 10 (1935) 26-30
21. Petrovic S., and Burke E. University timetabling. In: Leung J. (Ed). Handbook of scheduling: algorithms, models and performance (2004), CRC Press, Boca Raton [Chapter 45]