Combination of Graph Heuristic with Hill Climbing Search for Solving Capacitated Examination Timetabling Problem
Examination timetabling problem is a nontrivial task due to its NP-hard nature as well as the involvement of numerous constraints. Moreover, solving capacitated examination timetabling is more challenging compared to uncapacitated one. This paper implements graph heuristic with hill climbing search...
Main Authors: | Ashis Kumar, Mandal, M. N. M., Kahar |
---|---|
Format: | Conference or Workshop Item |
Language: | English English |
Published: |
2015
|
Subjects: | |
Online Access: | http://umpir.ump.edu.my/id/eprint/11072/1/Combination%20of%20Graph%20Heuristic%20with%20Hill%20Climbing%20Search%20for%20Solving%20Capacitated%20Examination%20Timetabling%20Problem.pdf http://umpir.ump.edu.my/id/eprint/11072/7/fskkp-ashis%20kumar%20mandal-combination%20of%20graph%20heuristic.pdf |
Similar Items
-
Solving Examination Timetabling Problem using Partial Exam Assignment with Hill Climbing Search
by: Ashis Kumar, Mandal, et al.
Published: (2015) -
Performance analyses of graph heuristics and selected trajectory metaheuristics on examination timetable problem
by: Mandal, Ashis Kumar, et al.
Published: (2020) -
Solving the ITC2007 examination timetabling problem by using the late acceptance hill climbing technique
by: Lee, Kia Wei
Published: (2014) -
Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm
by: Ashis Kumar, Mandal, et al.
Published: (2015) -
Graph coloring heuristics for solving examination timetabling problem at Universiti Utara Malaysia
by: Abdul Rahman, Syariza, et al.
Published: (2014)