An Examination Scheduling Algorithm Using Graph Colouring
Loading...
Date
2013-04
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