A New Exam Scheduling Algorithm Using Graph Coloring
Mohammad Malkawi1, Mohammad Al-Haj Hassan2, and Osama Al-Haj Hassan3
1SUN Microsystems, Network Circle, USA
2Faculty of IT, Middle East University for Graduate Studies, Jordan
3Department of Computer Science, University of Georgia, USA
Abstract: This paper presents a graph-coloring-based algorithm for the exam scheduling application, with the objective of achieving fairness, accuracy, and optimal exam time period. Through the work, we consider few assumptions and constraints, closely related to the general exam scheduling problem, and mainly driven from accumulated experience at various universities. The performance of the algorithm is also a major concern of this paper.
Keywords: Exam scheduling, graph algorithms, graph coloring, performance analysis.
Received May 23, 2006; Accepted September 18, 2006