Timetabling for greek high schools

Journal of the Operational Research Society

Volumn 48, Issue 12, 1997, Pages 1191-1200

  Birbas, T ^a   Daskalaki, S ^a   Housos, E ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Integer programming; Modelling; School timetabling; Timetabling

Indexed keywords

CONSTRAINT THEORY; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING;

SCHOOL TIMETABLING;

SCHEDULING;

EID: 0031335229     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2600480     Document Type: Article

References (19)

1. Akkoyunlu, E.A., (1973). A linear algorithm for computing the optimum university timetable. Computer J. 16: 347-350.
2. Csima, J., Gotlieb, C.C., (1961). Tests on a computer method for construction of school timetables. Comm ACM. 7: 160-163.
3. Lawrie, N.L., (1969). An integer linear programming model of a school timetabling problem. Computer J. 12: 307-316.
4. Cole, A.J., (1964). The preparation of examination timetables using a small-store computer. Computer J. 7: 117-121.
5. Wood, D.C., (1968). A system for computing university examination timetables. Computer J. 11: 41-44.
6. de Werra, D., (1985). An introduction to timetabling. Eur J Opl Res. 19: 151-162.
7. Wilson, J.M., (1981). The scheduling of magistrates to courts. J Opl Res Soc. 32: 121-124.
8. Johnson, D., (1990). Timetabling university examinations. J Opl Res Soc. 41: 39-47.
9. Gossellin, K., and Truchon M (1986). Allocation of classrooms by linear programming. J Opl Res Soc. 37: 561-569.
10. de Gans, O.B., (1981). A computer timetabling system for secondary schools in the Nederlands. Eur J Opl Res. 7: 175-182.
11. Dowsland, K.A., (1990). A timetabling problem in which clashes are inevitable. J Opl Res Soc. 41: 907-918.
12. Kiaer, L., Yellen, J., (1992). Weighted graphs and university course timetabling. Computers Ops Res. 19: 59-67.
13. Chahal, C., de Werra, D., (1989). An interactive system for constructing timetables on a PC. Eur J Opl Res. 40: 32-37.
14. Eglese, R.W., Rand, G.K., (1987). Conference seminar timetabling. J Opl Res Soc. 38: 591-598.
15. Fujino, K., (1965). A preparation for the timetable using random numbers. Information Processing in Japan. 5: 8-15.
16. Macon, N., Walker, E.E., (1966). A Monte Carlo algorithm for assigning students to classes. Comm ACM. 9: 339-340.
17. Abraham, D., (1991). Constructing school timetables using simulated annealing: sequential and parallel algorithms. Mgmt Sci. 37: 98-113.
18. CPLEX Optimisation Inc., Incline Village, NV USA.
19. Birbas, T., Daskalaki, S., Housos, E., (1997). Course and teacher scheduling in Hellenic high schools. Presented at the 4th Balkan Conference on Operational Research. October 1997, Thesaloniki, Greece. (Available from author)