En Examination Scheduling Algorithm Using Graph Coloring – the case of Sokoine University of Agriculture
Loading...
Date
2013
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
International Journal of Computer Engineering & Applications
Abstract
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.
Description
Keywords
Examinations Timetabling, Combinatorial Optimization, Graph Coloring, Recursive Largest First, Heuristic Algorithms
Citation
Selemani, M.A., Mujuni, E. and Mushi, A., 2013. An Examination Scheduling Algorithm Using Graph Colouring–The Case of Sokoine University Of Agriculture. International Journal of Computer Engineering & Applications, 2(1/3), pp.116-127.