Solving Examination Timetabling Problem using Partial Exam Assignment with Hill Climbing Search
This paper describes a method that combines graph heuristics and hill climbing for addressing the examination timetable problem. In this approach, all exams are ordered with graph heuristic ordering approach and partial exams are considered for scheduling. These partial scheduled exams are then imp...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/5946/ http://umpir.ump.edu.my/id/eprint/5946/1/Solving%20Examination%20Timetabling%20Problem%20Using%20Partial%20Exam%20Assignment%20with%20Hill%20Climbing%20Search.pdf |
| _version_ | 1848817671634681856 |
|---|---|
| author | Ashis Kumar, Mandal M. N. M., Kahar |
| author_facet | Ashis Kumar, Mandal M. N. M., Kahar |
| author_sort | Ashis Kumar, Mandal |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | This paper describes a method that combines graph
heuristics and hill climbing for addressing the examination timetable problem. In this approach, all exams are ordered with graph heuristic ordering approach and partial exams are considered for scheduling. These partial scheduled exams are then improved using hill climbing until all exams have been successfully scheduled. Various exam assignment values with
different graph heuristics ordering have been investigated. The proposed approach has been tested over the twelve Toronto benchmark datasets. The experimental results and comparison with other methods demonstrate that the proposed approach is able to produce good quality timetable |
| first_indexed | 2025-11-15T01:25:29Z |
| format | Conference or Workshop Item |
| id | ump-5946 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T01:25:29Z |
| publishDate | 2015 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-59462020-02-21T07:44:27Z http://umpir.ump.edu.my/id/eprint/5946/ Solving Examination Timetabling Problem using Partial Exam Assignment with Hill Climbing Search Ashis Kumar, Mandal M. N. M., Kahar QA76 Computer software This paper describes a method that combines graph heuristics and hill climbing for addressing the examination timetable problem. In this approach, all exams are ordered with graph heuristic ordering approach and partial exams are considered for scheduling. These partial scheduled exams are then improved using hill climbing until all exams have been successfully scheduled. Various exam assignment values with different graph heuristics ordering have been investigated. The proposed approach has been tested over the twelve Toronto benchmark datasets. The experimental results and comparison with other methods demonstrate that the proposed approach is able to produce good quality timetable 2015 Conference or Workshop Item PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/5946/1/Solving%20Examination%20Timetabling%20Problem%20Using%20Partial%20Exam%20Assignment%20with%20Hill%20Climbing%20Search.pdf Ashis Kumar, Mandal and M. N. M., Kahar (2015) Solving Examination Timetabling Problem using Partial Exam Assignment with Hill Climbing Search. In: IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE 2015) , 12-14 April 2015 , Langkawi, Kedah. pp. 84-89.. (Published) http://dx.doi.org/10.1109/ISCAIE.2015.7298333 |
| spellingShingle | QA76 Computer software Ashis Kumar, Mandal M. N. M., Kahar Solving Examination Timetabling Problem using Partial Exam Assignment with Hill Climbing Search |
| title | Solving Examination Timetabling Problem using Partial Exam Assignment with Hill Climbing Search |
| title_full | Solving Examination Timetabling Problem using Partial Exam Assignment with Hill Climbing Search |
| title_fullStr | Solving Examination Timetabling Problem using Partial Exam Assignment with Hill Climbing Search |
| title_full_unstemmed | Solving Examination Timetabling Problem using Partial Exam Assignment with Hill Climbing Search |
| title_short | Solving Examination Timetabling Problem using Partial Exam Assignment with Hill Climbing Search |
| title_sort | solving examination timetabling problem using partial exam assignment with hill climbing search |
| topic | QA76 Computer software |
| url | http://umpir.ump.edu.my/id/eprint/5946/ http://umpir.ump.edu.my/id/eprint/5946/ http://umpir.ump.edu.my/id/eprint/5946/1/Solving%20Examination%20Timetabling%20Problem%20Using%20Partial%20Exam%20Assignment%20with%20Hill%20Climbing%20Search.pdf |