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: | Ashis Kumar, Mandal, M. N. M., Kahar |
|---|---|
| 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 |
Similar Items
Combination of Graph Heuristic with Hill Climbing Search for Solving Capacitated Examination Timetabling Problem
by: Ashis Kumar, Mandal, et al.
Published: (2015)
by: Ashis Kumar, Mandal, et al.
Published: (2015)
Partial examination assignment approaches for solving examination timetabling problems
by: Mandal, Ashis Kumar
Published: (2016)
by: Mandal, Ashis Kumar
Published: (2016)
Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm
by: Ashis Kumar, Mandal, et al.
Published: (2015)
by: Ashis Kumar, Mandal, et al.
Published: (2015)
Addressing examination timetabling problem using a partial exams approach in constructive and improvement
by: Mandal, Ashis Kumar, et al.
Published: (2020)
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)
by: Lee, Kia Wei
Published: (2014)
Solving Kolej Poly-Tech Mara Examination Timetabling Problem
by: M. N. M., Kahar, et al.
Published: (2018)
by: M. N. M., Kahar, et al.
Published: (2018)
Solving ump examination timetabling problem using dynamic exploration step counting hill climbing algorithm
by: Chang, Ling Shing
Published: (2022)
by: Chang, Ling Shing
Published: (2022)
Performance analyses of graph heuristics and selected trajectory metaheuristics on examination timetable problem
by: Mandal, Ashis Kumar, et al.
Published: (2020)
by: Mandal, Ashis Kumar, et al.
Published: (2020)
The implementation of partial graph heuristic with improvement method to solve the UMP examination timetabling problem
by: Lee Jian, Hao
Published: (2013)
by: Lee Jian, Hao
Published: (2013)
Hill-Climbing Search (HCS) mppt algorithm for hydrokinetic energy harnessing
by: Nasiruddin, Sadan, et al.
Published: (2022)
by: Nasiruddin, Sadan, et al.
Published: (2022)
Search methodologies for examination timetabling
by: Abdul Rahman, Syariza
Published: (2012)
by: Abdul Rahman, Syariza
Published: (2012)
Modelling the Universiti Malaysia Pahang examination timetabling problem
by: Ling, Shing Chang, et al.
Published: (2018)
by: Ling, Shing Chang, et al.
Published: (2018)
Heuristic approaches for real world examination timetabling problems
by: Mohmad Kahar, Mohd Nizam
Published: (2013)
by: Mohmad Kahar, Mohd Nizam
Published: (2013)
Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators
by: M. N. M., Kahar, et al.
Published: (2014)
by: M. N. M., Kahar, et al.
Published: (2014)
Improved local search approaches to solve the post enrolment course timetabling problem
by: Goh, Say Leng, et al.
Published: (2017)
by: Goh, Say Leng, et al.
Published: (2017)
Particle swarm optimization to solve the ITC2007 examination timetabling problem
by: Ee, Jun Jiang
Published: (2014)
by: Ee, Jun Jiang
Published: (2014)
Solving ITC2007 examination timetabling problem by using simulated annealing
by: Tan, Wei Ren
Published: (2014)
by: Tan, Wei Ren
Published: (2014)
A study of examination timetable problem in UMP
by: Mohd Nizam, Mohmad Kahar, et al.
by: Mohd Nizam, Mohmad Kahar, et al.
Evaluating UMP Examination Timetable
by: M. N. M., Kahar, et al.
Published: (2018)
by: M. N. M., Kahar, et al.
Published: (2018)
A great deluge algorithm for a real-world examination timetabling problem
by: M. N. M., Kahar, et al.
Published: (2015)
by: M. N. M., Kahar, et al.
Published: (2015)
A step counting hill climbing algorithm
by: Bykov, Yuri, et al.
Published: (2016)
by: Bykov, Yuri, et al.
Published: (2016)
The great deluge algorithm method to solve ITC 2007 examination timetabling problem
by: Poh, Yi Keng
Published: (2014)
by: Poh, Yi Keng
Published: (2014)
Modelling and evaluating UMP Examination timetable
by: L. S., Chang, et al.
Published: (2019)
by: L. S., Chang, et al.
Published: (2019)
New partial evaluation function in constructive hypher-heuristic framework for examination timetabling problem.
by: Pour, Sh. Mohammad, et al.
Published: (2009)
by: Pour, Sh. Mohammad, et al.
Published: (2009)
Particle swarm optimization with partial search to solve traveling salesman problem
by: Akhand, M.A.H., et al.
Published: (2012)
by: Akhand, M.A.H., et al.
Published: (2012)
Particle swarm optimization with partial search for solving traveling salesman problem
by: Akhand, M. A. H, et al.
Published: (2014)
by: Akhand, M. A. H, et al.
Published: (2014)
The graph heuristic with great deluge algorithm to solve the ITC2007 examination timetabling problem
by: Chuan, Wei Kiat
Published: (2014)
by: Chuan, Wei Kiat
Published: (2014)
Variable step-size hill-climbing search (VS-HCS) MPPT algorithm for hydrokinetic energy harnessing
by: Wan Ismail, Ibrahim, et al.
Published: (2025)
by: Wan Ismail, Ibrahim, et al.
Published: (2025)
Similarity Measures for Exam Timetabling Problems
by: Burke, Edmund, et al.
Published: (2003)
by: Burke, Edmund, et al.
Published: (2003)
Similarity Measures for Exam Timetabling Problems
by: Burke, Edmund, et al.
Published: (2003)
by: Burke, Edmund, et al.
Published: (2003)
Tumor detection based on enhanced hill climbing method
by: Yaseen, Ali Taha
Published: (2010)
by: Yaseen, Ali Taha
Published: (2010)
Solving Toronto Examination Timetabling Using Heuristic Method
by: Lim Ruey, Long
Published: (2013)
by: Lim Ruey, Long
Published: (2013)
Solving the randomly generated university examination timetabling problem through Domain Transformation Approach (DTA)
by: Nor Abdul Rahim, Siti Khatijah, et al.
Published: (2016)
by: Nor Abdul Rahim, Siti Khatijah, et al.
Published: (2016)
The examination timetabling problem at Universiti Malaysia Pahang: Comparison of a constructive heuristic with an existing software solution
by: M. N. M., Kahar, et al.
Published: (2021)
by: M. N. M., Kahar, et al.
Published: (2021)
Pairwise testing tools based on hill climbing algorithm (PTCA)
by: Lim, Seng Kee
Published: (2014)
by: Lim, Seng Kee
Published: (2014)
Hyper-heuristics and fairness in examination timetabling problems
by: Muklason, Ahmad
Published: (2017)
by: Muklason, Ahmad
Published: (2017)
An investigation of Monte Carlo tree search and local search for course timetabling problems
by: Goh, Say Leng
Published: (2017)
by: Goh, Say Leng
Published: (2017)
Scheduling academic procession in UMP convocation ceremony using hill climbing
by: Nazreen Umeera, Dzulkifli
Published: (2019)
by: Nazreen Umeera, Dzulkifli
Published: (2019)
Hybrid genetic algorithm for university examination timetabling problem
by: Ishak, Suhada, et al.
Published: (2016)
by: Ishak, Suhada, et al.
Published: (2016)
A survey of search methodologies and automated system development for examination timetabling
by: Qu, Rong, et al.
Published: (2008)
by: Qu, Rong, et al.
Published: (2008)
Similar Items
-
Combination of Graph Heuristic with Hill Climbing Search for Solving Capacitated Examination Timetabling Problem
by: Ashis Kumar, Mandal, et al.
Published: (2015) -
Partial examination assignment approaches for solving examination timetabling problems
by: Mandal, Ashis Kumar
Published: (2016) -
Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm
by: Ashis Kumar, Mandal, et al.
Published: (2015) -
Addressing examination timetabling problem using a partial exams approach in constructive and improvement
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)