The graph heuristic with great deluge algorithm to solve the ITC2007 examination timetabling problem

Examination timetabling problem involve allocating the exams into a specific or limited number of timeslot and rooms. The produce examination timetable should meet all the hard constraints and achieve the soft constrains as much as possible. In this research, dataset of examination track from secon...

Full description

Bibliographic Details
Main Author: Chuan, Wei Kiat
Format: Undergraduates Project Papers
Language:English
Published: 2014
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/13407/
http://umpir.ump.edu.my/id/eprint/13407/1/FSKKP%20-%20CHUAN%20WEI%20KIAT.PDF
_version_ 1848819465261678592
author Chuan, Wei Kiat
author_facet Chuan, Wei Kiat
author_sort Chuan, Wei Kiat
building UMP Institutional Repository
collection Online Access
description Examination timetabling problem involve allocating the exams into a specific or limited number of timeslot and rooms. The produce examination timetable should meet all the hard constraints and achieve the soft constrains as much as possible. In this research, dataset of examination track from second International Timetabling Competition (ITC 2007) will be use. This dataset contains of total of twelve dataset which have different features (i.e. number of room, exam and timeslot). The graph heuristic with great deluge algorithm will be used to solve this problem. We hope that the proposed technique will be able to produce better result than other technique in the literature.
first_indexed 2025-11-15T01:53:59Z
format Undergraduates Project Papers
id ump-13407
institution Universiti Malaysia Pahang
institution_category Local University
language English
last_indexed 2025-11-15T01:53:59Z
publishDate 2014
recordtype eprints
repository_type Digital Repository
spelling ump-134072021-08-11T04:29:04Z http://umpir.ump.edu.my/id/eprint/13407/ The graph heuristic with great deluge algorithm to solve the ITC2007 examination timetabling problem Chuan, Wei Kiat Q Science (General) T Technology (General) Examination timetabling problem involve allocating the exams into a specific or limited number of timeslot and rooms. The produce examination timetable should meet all the hard constraints and achieve the soft constrains as much as possible. In this research, dataset of examination track from second International Timetabling Competition (ITC 2007) will be use. This dataset contains of total of twelve dataset which have different features (i.e. number of room, exam and timeslot). The graph heuristic with great deluge algorithm will be used to solve this problem. We hope that the proposed technique will be able to produce better result than other technique in the literature. 2014 Undergraduates Project Papers NonPeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/13407/1/FSKKP%20-%20CHUAN%20WEI%20KIAT.PDF Chuan, Wei Kiat (2014) The graph heuristic with great deluge algorithm to solve the ITC2007 examination timetabling problem. Faculty of Computer Systems and Software Engineering, Universiti Malaysia Pahang.
spellingShingle Q Science (General)
T Technology (General)
Chuan, Wei Kiat
The graph heuristic with great deluge algorithm to solve the ITC2007 examination timetabling problem
title The graph heuristic with great deluge algorithm to solve the ITC2007 examination timetabling problem
title_full The graph heuristic with great deluge algorithm to solve the ITC2007 examination timetabling problem
title_fullStr The graph heuristic with great deluge algorithm to solve the ITC2007 examination timetabling problem
title_full_unstemmed The graph heuristic with great deluge algorithm to solve the ITC2007 examination timetabling problem
title_short The graph heuristic with great deluge algorithm to solve the ITC2007 examination timetabling problem
title_sort graph heuristic with great deluge algorithm to solve the itc2007 examination timetabling problem
topic Q Science (General)
T Technology (General)
url http://umpir.ump.edu.my/id/eprint/13407/
http://umpir.ump.edu.my/id/eprint/13407/1/FSKKP%20-%20CHUAN%20WEI%20KIAT.PDF