论文信息 - En Examination Scheduling Algorithm Using Graph Coloring – the case of Sokoine University of Agriculture

En Examination Scheduling Algorithm Using Graph Coloring – the case of Sokoine University of Agriculture

This paper presents a graph coloring based algorithm for Examinations Timetabling Problem at Sokoine University of Agriculture (SUA) in Tanzania. A Recursive Largest First algorithm for graph coloring is applied to find timeslots. We present a summary of results which indicates good performance.

Allen R. Mushi | Egbert Mujuni | A. S. Mohamed

[1] Nirbhay K. Mehta. The Application of a Graph Coloring Method to an Examination Scheduling Problem , 1981 .

[2] George M. White,et al. Examination Timetables and Tabu Search with Longer-Term Memory , 2000, PATAT.

[3] Ar Mushi. Mathematical programming formulations for the examinations timetable problem: the case of the University of Dar es Salaam , 2006 .

[4] Graham Kendall,et al. Roulette Wheel Graph Colouring for Solving Examination Timetabling Problems , 2009, COCOA.

[5] Sanja Petrovic,et al. A time-predefined local search approach to exam timetabling problems , 2004 .

[6] Frank Thomson Leighton,et al. A Graph Coloring Algorithm for Large Scheduling Problems. , 1979, Journal of research of the National Bureau of Standards.

[7] G. Chartrand,et al. Graphs & Digraphs , 1986 .

[8] D. de Werra,et al. An introduction to timetabling , 1985 .

[9] D. J. A. Welsh,et al. An upper bound for the chromatic number of a graph and its application to timetabling problems , 1967, Comput. J..

[10] Edmund K. Burke,et al. A University Timetabling System Based on Graph Colouring and Constraint Manipulation , 1994 .

[11] Osama Al-Haj Hassan,et al. A New Exam Scheduling Algorithm Using Graph Coloring , 2008, Int. Arab J. Inf. Technol..

[12] Geoffrey C. Fox,et al. A Comparison of Annealing Techniques for Academic Course Scheduling , 1997, PATAT.

[13] Frank Harary,et al. Graph Theory , 2016 .