En Examination Scheduling Algorithm Using Graph Coloring – the case of Sokoine University of Agriculture
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
International Journal of Computer Engineering & Applications
Abstract
Description
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.
Keywords
Examinations Timetabling, Combinatorial Optimization, Graph Coloring, Recursive Largest First, Heuristic Algorithms