Solving the Examination Timetabling Problem Using a Two-Phase Heuristic

Simple item page
dc.contributor.authorMujuni, Egbert
dc.contributor.authorMushi, Allen
dc.date.accessioned2016-09-21T13:23:27Z
dc.date.available2016-09-21T13:23:27Z
dc.date.issued2015
dc.description.abstractExamination timetabling is an important operational problem in any academic institution. The problem involves assigning examinations and candidates to time periods and examination rooms while satisfying a set of specific constraints. An increased number of student enrolments, a wider variety of courses, and the growing flexibility of students’ curricula have contributed to the growing challenge in preparing examination timetables. Since examination timetabling problems differ from one institution to another, in this paper we develop and investigate the impact of a two-phase heuristic that combines Graph-Colouring and Simulated Annealing at Sokoine University of Agriculture (SUA) in Tanzania. Computational results are presented which shows great improvement over the previous work on the same problem.en_US
dc.identifier.citationMushi, A. and Mujun, E., 2015. Solving the Examination Timetabling Problem Using a Two-Phase Heuristic.en_US
dc.identifier.issn1746-7659
dc.identifier.urihttp://hdl.handle.net/20.500.11810/3929
dc.language.isoenen_US
dc.subjectHeuristicsen_US
dc.subjectTimetablingen_US
dc.subjectOptimizationen_US
dc.subjectGraph colouringen_US
dc.subjectSimulated annealingen_US
dc.titleSolving the Examination Timetabling Problem Using a Two-Phase Heuristicen_US
dc.typeJournal Article, Peer Revieweden_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Solving the Examination Timetabling Problem Using a Two-Phase.pdf
Size:
520.54 KB
Format:
Adobe Portable Document Format
Description:
Full text
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Department of Mathematics