A computational approach to enhancing course timetabling with integer programming

Applied Mathematics and Computation

Volumn 175, Issue 1, 2006, Pages 814-822

  Mirhassani, S A ^a  

^a SHAHROOD UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Assignment; Integer programming; Timetabling

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER PROGRAMMING LANGUAGES; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING; SOCIETIES AND INSTITUTIONS;

ASSIGNMENT; INTEGER PROGRAMMING SOLVER; TIMETABLING; UNIVERSITY TIMETABLING PROBLEM;

INTEGER PROGRAMMING;

EID: 33644908527     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.07.039     Document Type: Article

References (11)

1. R. Alvarez-Valdes, G. Martin, and J.M. Tamarit Constructing good solution for the Spanish school timetabling problem Journal of Operation Research Society 47 1996 1203 1215
2. P. Dige, C. Lund, H. Raun, Timetabling by simulated annealing applied simulated annealing, Lecture Notes in Economics and Mathematical Science 396 (1993) 151-174.
3. D. Abramson Constructing school timetables using simulated annealing sequential and parallel algorithms Management Science 37 1991 98 113
4. A. Hertz Tabu search for large timetabling problem European Journal of Operational Research 54 1991 39 47
5. J. Lions Matrix reduction using the Hungarian method for the generation of school timetable Communications of the ACM 9 1966 349 354
6. A. Tripathy School timetabling a case in large binary integer linear programming Management Science 30 12 1984
7. T.B. Cooper, J.H. Kingston, The complexity of timetable construction problems, in: Proceedings of the First International Conference on the Practice and Theory of Automated Timetabling, 1995.
8. S. Daskalaki, T. Birbas, and E. Housos An integer programming formulation for a case study in university timetabling European Journal of Operational Research 153 2004 117 135
9. E.A. Silver An overview of heuristic solution methods Journal of the Operational Research Society 55 2004 936 956
10. K. Papoutsis, C.V. Alouxis, and E. Housos A column generation approach for the timetabling problem of Greek high schools Journal of the Operational Research Society 54 2003 230 238
11. S.K. Mirrazavi, S.J. Mardle, and M. Tamiz A two-phase multiple objective approach to university timetabling utilising optimisation and evolutionary solution methodologies Journal of the Operational Research Society 54 2003 1155 1166