Solving Examination Timetabling Problem using Partial Exam Assignment with Hill Climbing Search

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...

Full description

Bibliographic Details
Main Authors: Ashis Kumar, Mandal, M. N. M., Kahar
Format: Conference or Workshop Item
Language:English
Published: 2015
Subjects:
QA76 Computer software
Online Access: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
id ump-5946
recordtype eprints
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.. http://dx.doi.org/10.1109/ISCAIE.2015.7298333
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
Ashis Kumar, Mandal
M. N. M., Kahar
Solving Examination Timetabling Problem using Partial Exam Assignment with Hill Climbing Search
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
format Conference or Workshop Item
author Ashis Kumar, Mandal
M. N. M., Kahar
author_facet Ashis Kumar, Mandal
M. N. M., Kahar
author_sort Ashis Kumar, Mandal
title 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_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_sort solving examination timetabling problem using partial exam assignment with hill climbing search
publishDate 2015
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
first_indexed 2023-09-18T22:01:24Z
last_indexed 2023-09-18T22:01:24Z
_version_ 1777414422243835904

Similar Items