Efficient solutions for a university timetabling problem through integer programming

European Journal of Operational Research

Volumn 160, Issue 1, 2005, Pages 106-120

  Daskalaki, S ^a   Birbas, T ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Integer programming; Timetabling; University timetabling

Indexed keywords

COMBINATORIAL MATHEMATICS; CURRICULA; PROBLEM SOLVING; RESEARCH AND DEVELOPMENT MANAGEMENT; RESOURCE ALLOCATION; SCHEDULING;

MULTI-PERIOD SESSIONS; RESOURCE MANAGEMENT; TIMETABLING; UNIVERSITY TIMETABLING;

INTEGER PROGRAMMING;

EID: 3943104749     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2003.06.023     Document Type: Conference Paper

References (23)

1. Badri M.A., Davis D.L., Davis D.F., Hollingsworth J. A multi-objective course scheduling model: Combining faculty preferences for courses and times. Computers and Operations Research. 25(4):1998;303-316.
2. Birbas T., Daskalaki S., Housos E. Timetabling for Greek high schools. Journal of Operational Research Society. 48:1997;1191-1200.
3. T. Birbas, S. Daskalaki, E. Housos, Course and teacher scheduling in Hellenic high schools, in: 4th Balkan Conference on Operational Research, Thessaloniki, Greece, October 1997.
4. T. Birbas, S. Daskalaki, E. Housos, Rescheduling process of a school timetable: The case of the Hellenic high schools & lyceums, in: 5th International Conference of the Decision Sciences Institute, Athens, Greece, July 1999.
5. E.K. Burke, D.G. Elliman, R.F. Weare, A genetic algorithm for university timetabling, AISB Workshop on Evolutionary Computing, University of Leeds, UK, 1994, Society for the Study of Artificial Intelligence and Simulation of Behaviour.
6. Carrasco M.P., Rato M.V. A multiobjective genetic algorithm for the class/teacher timetabling problem. Burke E., Erben W. Practice and Theory of Timetabling III. Lecture Notes in Computer Science. 2079:2001;3-17 Springer-Verlag.
7. Costa D. A tabu search algorithm for computing an operational timetable. European Journal of Operational Research. 76:1994;98-110.
8. Daskalaki S., Birbas T., Housos E. An integer programming formulation for a case study in university timetabling. European Journal of Operations Research. 153(1):2004;117-135.
9. Deris S.B., Omatu S., Ohta H., Samat P. University timetabling by constraint-based reasoning: A case study. Journal of the Operational Research Society. 48:1997;1178-1190.
10. Dimopoulou M., Miliotis P. Implementation of a university course and examination timetabling system. European Journal of Operational Research. 130:2001;202-213.
11. Dinkel J.J., Mote J., Venkataramanan M.A. An efficient decision support system for academic course scheduling. Operations Research. 37(6):1989;853-864.
12. Drexl A., Salewski F. Distribution requirements and compactness constraints in school timetabling. European Journal of Operational Research. 102:1997;193-214.
13. ten Eikelder H.M.M., Willemen R.J. Some complexity aspects of secondary school timetabling problems. Burke E., Erben W. Practice & Theory of Timetabling III. Lecture Notes in Computer Science. 2079:2001;18-27 Springer-Verlag.
14. Hertz A. Find a feasible course schedule using tabu search. Discrete Applied Mathematics. 35:1992;255-270.
15. Kang L., White G.M. A logic approach to the resolution of constraints in timetabling. European Journal of Operational Research. 61:1992;306-317.
16. B. Paechter, A. Cumming, H. Luchian, M. Petriuc, Two solutions to the general timetable problem using evolutionary methods, in: The Proceedings of the IEEE Conference on Evolutionary Computing, 1994.
17. Schaerf A. Local search techniques for large high-school timetabling problems. IEEE Transactions on Systems, Man, and Cybernetics. 29(4):1999;368-377.
18. Tripathy A. School timetabling - a case in large binary integer linear programming. Management Science. 30(12):1984;1473-1489.
19. Tripathy A. Computerized decision aid for timetabling - a case analysis. Discrete Applied Mathematics. 35(3):1992;313-323.
20. Ueda H., Ouchi D., Takahashi K., Miyahara T. A co-evolving timeslot/room assignment genetic algorithm technique for university timetabling. Burke E., Erben W. Practice and Theory of Timetabling III. Lecture Notes in Computer Science. 2079:2001;48-63 Springer-Verlag.
21. de Werra D. An introduction to timetabling. European Journal of Operational Research. 19:1985;151-162.
22. de Werra D. The combinatorics of timetabling. European Journal of Operational Research. 96:1997;504-513.
23. Zervoudakis K., Stamatopoulos P. A generic object-oriented constraint-based model for university course timetabling. Burke E., Erben W. Practice and Theory of Timetabling III. Lecture Notes in Computer Science. 2079:2001;28-47 Springer-Verlag.