A New Exam Scheduling Algorithm

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

Full Text

Read 6703 times Last modified on Wednesday, 20 January 2010 02:29
Share
Top
We use cookies to improve our website. By continuing to use this website, you are giving consent to cookies being used. More details…