A two phase integer linear programming approach to solving the school timetable problem

Proceedings of the International Conference on Information Technology Interfaces, ITI

Volumn , Issue , 2010, Pages 651-656

  Ribić, Samir ^a   Konjicija, Samim ^a  

^a UNIVERSITY OF SARAJEVO   (Bosnia and Herzegovina)

Author keywords

Integer programming; Timetabling

Indexed keywords

COMPUTATION TIME; DAILY SCHEDULE; HIGH SCHOOL; INTEGER LINEAR PROGRAMMING; LINEAR INTEGER PROGRAMMING; MODEL PARAMETERS; SECOND PHASE; TEST PROBLEM; TIMETABLING; TWO PHASE;

DYNAMIC PROGRAMMING; INFORMATION TECHNOLOGY; PROBLEM SOLVING; SCHEDULING;

INTEGER PROGRAMMING;

EID: 77957202985     PISSN: 13301012     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. A. Schaerf: "A Survey of Automated Timetabling", Artificial Intelligence Review, 13(2), 1999.
2. A. Schaerf: "Tabu Search Techniques for Large High-School Time-Tabling Problems", In Proceedings of the 13th National Conference on Artificial Intelligence and the 8th Innovative Applications of Artificial Intelligence Conference, 1996.
3. C. Meyers, J. B. Orlin: "Very Large-Scale Neighborhood Search Techniques in Timetabling Problems", Technical Report, NSF Grant DMI-0217123, MIT, 2007.
4. E. Özcan, A. Alkan: "A Memetic Algorithm for Solving a Timetabling Problem: An Incremental Strategy", MISTA 2007.
5. G. R. Filho, L. A. Lorena, "An Integer Programming Model for the School Timetabling Problem", XIII Congreso Latino-Iberoamericano de Investigación Operativa - Montevideo, Uruguay, 2006.
6. N. L. Lawrie "An integer linear programming model of a school time tabling problem", The Computer Journal 12 (1969).
7. P. Haan, R. Landman, G. Post, H. Ruizenaar, "A Four-phase Approach to a Timetabling, Problem in Secondary Schools", Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling, 30 Aug - 01 Sept 2006, Brno, The Czech Republic. (2006).
8. P. Wilke, M. Gröbner, N. Oster: "A Hybrid Genetic Algorithm for School Timetabling", In: AI 2002: McKay B. and Slaney J. (eds.): Advances in Artificial Intelligence. Springer Lecture Notes in Computer Science, Vol. 2557. Springer-Verlag, New York, 2002.
9. S. Daskalaki, T. Birbas, Efficient solutions for a university timetabling problem through integer programming, in European Journal of Operational Research, 160(1), 2005.
10. S. Daskalaki, T. Birbas, E. Housos: "An integer programming formulation for a case study in university timetabling", European journal of operational research, 153 (2004).
11. S. K. Mirrazavi, S.J. Mardle, M Tamiz: "A two-phase multiple objective approach to university timetabling utilising optimisation and evolutionary solution methodologies", Journal of the Operational Research Society, Vol 54, No 11, Nov.2003.