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...
| Main Author: | |
|---|---|
| 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/1/LEE%20KIA%20WEI.PDF |
| _version_ | 1848819136296124416 |
|---|---|
| author | Lee, Kia Wei |
| author_facet | Lee, Kia Wei |
| author_sort | Lee, Kia Wei |
| building | UMP Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T01:48:45Z |
| format | Undergraduates Project Papers |
| id | ump-12044 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T01:48:45Z |
| publishDate | 2014 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-120442021-01-28T13:54:00Z 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. |
| spellingShingle | QA76 Computer software Lee, Kia Wei Solving the ITC2007 examination timetabling problem by using the late acceptance hill climbing technique |
| title | 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_short | 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 |
| topic | QA76 Computer software |
| url | http://umpir.ump.edu.my/id/eprint/12044/ http://umpir.ump.edu.my/id/eprint/12044/1/LEE%20KIA%20WEI.PDF |