Solving the ITC2007 examination timetabling problem by using the late acceptance hill climbing technique

There are many timetabling problem are studied by researchers such as the Toronto dataset, Dataset of University of Melbourne, Dataset of University of Nottingham as well as the dataset from the local University such as Dataset of University Kebangsaan Malaysia(UKM) and Dataset of University Teknol...

Full description

Bibliographic Details
Main Author: Lee, Kia Wei
Format: Undergraduates Project Papers
Language:English
Published: 2014
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/12044/
http://umpir.ump.edu.my/id/eprint/12044/
http://umpir.ump.edu.my/id/eprint/12044/1/LEE%20KIA%20WEI.PDF
id ump-12044
recordtype eprints
spelling ump-120442016-03-17T02:04:12Z http://umpir.ump.edu.my/id/eprint/12044/ Solving the ITC2007 examination timetabling problem by using the late acceptance hill climbing technique Lee, Kia Wei QA76 Computer software There are many timetabling problem are studied by researchers such as the Toronto dataset, Dataset of University of Melbourne, Dataset of University of Nottingham as well as the dataset from the local University such as Dataset of University Kebangsaan Malaysia(UKM) and Dataset of University Teknologi MARA(IJiTM). For this thesis, we are concerning on solving the Second International Timetabling Competition (1TC2007) dataset. The 1TC2007 dataset is chosen because it has additional hard constraints and, software constraints compared to other datasets. Besides, 1TC2007 consists of 12 datasets with different features in the terms of number of exams, number of room and number of timeslot. We are choosing the Late Acceptance Hill Climbing method to solve this dataset. The reason why using Late Acceptance Hill Climbing is due to the Late Acceptance Hill Climbing is an effective and simple method that will ease the implementation. 2014 Undergraduates Project Papers NonPeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/12044/1/LEE%20KIA%20WEI.PDF Lee, Kia Wei (2014) Solving the ITC2007 examination timetabling problem by using the late acceptance hill climbing technique. Faculty of Computer System and Software Engineering, Universiti Malaysia Pahang. http://iportal.ump.edu.my/lib/item?id=chamo:92145&theme=UMP2
repository_type Digital Repository
institution_category Local University
institution Universiti Malaysia Pahang
building UMP Institutional Repository
collection Online Access
language English
topic QA76 Computer software
spellingShingle QA76 Computer software
Lee, Kia Wei
Solving the ITC2007 examination timetabling problem by using the late acceptance hill climbing technique
description There are many timetabling problem are studied by researchers such as the Toronto dataset, Dataset of University of Melbourne, Dataset of University of Nottingham as well as the dataset from the local University such as Dataset of University Kebangsaan Malaysia(UKM) and Dataset of University Teknologi MARA(IJiTM). For this thesis, we are concerning on solving the Second International Timetabling Competition (1TC2007) dataset. The 1TC2007 dataset is chosen because it has additional hard constraints and, software constraints compared to other datasets. Besides, 1TC2007 consists of 12 datasets with different features in the terms of number of exams, number of room and number of timeslot. We are choosing the Late Acceptance Hill Climbing method to solve this dataset. The reason why using Late Acceptance Hill Climbing is due to the Late Acceptance Hill Climbing is an effective and simple method that will ease the implementation.
format Undergraduates Project Papers
author Lee, Kia Wei
author_facet Lee, Kia Wei
author_sort Lee, Kia Wei
title Solving the ITC2007 examination timetabling problem by using the late acceptance hill climbing technique
title_short Solving the ITC2007 examination timetabling problem by using the late acceptance hill climbing technique
title_full Solving the ITC2007 examination timetabling problem by using the late acceptance hill climbing technique
title_fullStr Solving the ITC2007 examination timetabling problem by using the late acceptance hill climbing technique
title_full_unstemmed Solving the ITC2007 examination timetabling problem by using the late acceptance hill climbing technique
title_sort solving the itc2007 examination timetabling problem by using the late acceptance hill climbing technique
publishDate 2014
url http://umpir.ump.edu.my/id/eprint/12044/
http://umpir.ump.edu.my/id/eprint/12044/
http://umpir.ump.edu.my/id/eprint/12044/1/LEE%20KIA%20WEI.PDF
first_indexed 2023-09-18T22:13:14Z
last_indexed 2023-09-18T22:13:14Z
_version_ 1777415167419613184