A mixed-integer mathematical modeling approach to exam timetabling

Computational Management Science

Volumn 7, Issue 1, 2010, Pages 19-46

  Al Yakoob, Salem M ^a   Sherali, Hanif D ^b   Al Jazzaf, Mona ^a  

^a KUWAIT UNIVERSITY   (Kuwait)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Exam timetabling; Mathematical programming; Mixed integer programming; Optimization

Indexed keywords

EID: 72449139250     PISSN: 1619697X     EISSN: 16196988     Source Type: Journal    
DOI: 10.1007/s10287-007-0066-8     Document Type: Article

References (23)

1. Al-Jazzaf M (2006) A mixed-integer mathematical modeling approach to exam timetabling at Kuwait University. Master's Thesis, Department of Mathematics and Computer Science, Kuwait University
2. SM Al-Yakoob HD Sherali 2006 Mathematical programming models and algorithms for a class-faculty assignment problem Eur J Oper Res 173 488 507 10.1016/j.ejor.2005.01.052
3. Al-Yakoob SM, Sherali HD (2006b) A column generation approach for an employee scheduling problem with multiple shifts and work locations. J Oper Res Soc 1-10
4. N Beaumont 1997 Scheduling staff using mixed integer programming Eur J Oper Res 98 473 484 10.1016/S0377-2217(97)00055-6 (Pubitemid 127392236)
5. N Beaumont 1997 Using mixed-integer programming to design employee rosters J Oper Res Soc 48 585 590 10.1057/palgrave.jors.2600415
6. T Birbas S Daskalaki E Housos 1997 Timetabling for greek high schools J Oper Res Soc 48 1191 1200 10.1057/palgrave.jors.2600480
7. Burke EK, Bykov Y and Petrovic S (2001). A multicriteria approach to examination timetabling. In: Burke, E and Erban, W (eds) Practice and theory of automated timetabling III, (LNCS 2079), pp 104-117. Springer, Berlin
8. Burke EK, Elliman DG, Ford PH and Weare RF (1996). Examination timetabling in British universities: a survey. In: Burke, E and Ross, P (eds) Practice and theory of automated timetabling I, (LNCS 1153), pp 76-90. Springer, Berlin
9. EK Burke S Petrovic 2002 Recent research directions in automated timetabling Eur J Oper Res 140 266 280 10.1016/S0377-2217(02)00069-3 (Pubitemid 34435033)
10. Carter MW and Laporte G (1996). Recent developments in practical examination timetabling. In: Burke, E and Ross, P (eds) Practice and theory of automated timetabling I, (LNCS 1153), pp 3-21. Springer, Berlin
11. Cheng E, Kruk S and Lipman M (2003). Flow formulations for the student scheduling problem. In: Burke, E and De Causmaecker, P (eds) Practice and theory of automated timetabling IV, (LNCS 2740), pp 299-309. Springer, Berlin
12. S Daskalaki T Birbas 2005 Efficient solutions for a university timetabling problem through integer programming Eur J Oper Res 160 106 120 10.1016/j.ejor.2003.06.023
13. S Daskalaki T Birbas E Housos 2004 An integer programming formulation for a case study in university timetabling Eur J Oper Res 153 117 135 10.1016/S0377-2217(03)00103-6
14. ILOG Inc. (2004) CPLEX optimization solver reference manual
15. Meisels A, Gudes E and Solotorevsky G (1996). Employee timetabling, constraint networks and knowledge-based rules: a mixed approach. In: Burke, E and Ross, P (eds) Practice and theory of automated timetabling I, (LNCS 1153), pp 93-105. Springer, Berlin
16. Meisels A and Kaplansky E (2003). Scheduling agents-distributed timetabling problems. In: Burke, E and De Causmaecker, P (eds) Practice and theory of automated timetabling IV, (LNCS 2740), pp 166-177. Springer, Berlin
17. A Meisels E Kaplansky 2004 Iterative restart technique for solving timetabling problems Eur J Oper Res 153 41 50 10.1016/S0377-2217(03)00097-3
18. SK Mirrazavi SJ Mardle M Tamiz 2003 A two-phase multiple objective approach to university timetabling utilizing optimization and evolutionary solution methodologies J Oper Res Soc 54 1155 1166 10.1057/palgrave.jors.2601628
19. AK Mukherjee KC Gilbert 1997 Lagrangian heuristics for instructor scheduling in executive development programmes J Oper Res Soc 48 373 382 10.1057/palgrave.jors.2600368
20. C Mullinax M Lawley 2002 Assigning patients to nurses in neonatal intensive care J Oper Res Soc 53 25 35 10.1057/palgrave/jors/2601265
21. Sandhu KS (2001) Automating class schedule generation in the context of a university timetabling information system, Phd dissertation, School of Management, Nathan Campus, Griffith University
22. A Schaerf 1999 A survey of automated timetabling Artif Intell Rev 13 87 127 10.1023/A:1006576209967
23. HD Sherali JC Smith 2001 Improving discrete model representations via symmetry considerations Manage Sci 47 10 1396 1407 10.1287/mnsc.47.10.1396.10265