Burairah, Hussin and Abd Samad, Hasan Basari and Abdul Samad , Shibghatullah and Siti Azirah, Asmai (2011) Exam timetabling using graph colouring approach. In: IEEE Conference On Open System ( ICOS2011 ), 25-28 September 2011, Langkawi, Kedah. (Submitted)
Text
Exam timetabling using graph colouring approach258.pdf Download (684kB) |
Abstract
Timetabling at large covering many different types of problems which have their own unique characteristics. In education, the three most common academic timetabling problems are school timetable, university timetable and exam timetable. Exam timetable is crucial but difficult to be done manually due to the complexity of the problem. The main problem includes dual academic calendar, increasing student enrolments and limitations of resources. This study presents a solution method for exam timetable problem in centre for foundation studies and extension education (FOSEE), Multimedia University, Malaysia. The method of solution is a heuristic approach that include graph colouring, cluster heuristic and sequential heuristic.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Uncontrolled Keywords: | exam timetabling,graph colouring heuristic,cluster heuristic |
Subjects: | Q Science > QA Mathematics > QA76 Computer software |
Divisions: | Faculty of Information and Communication Technology > Department of System and Computer Communication |
Depositing User: | Noor Rahman Jamiah Jalil |
Date Deposited: | 29 Oct 2015 08:10 |
Last Modified: | 29 Oct 2015 08:10 |
URI: | http://eprints.utem.edu.my/id/eprint/15144 |
Statistic Details: | View Download Statistic |
Actions (login required)
View Item |