Combination of Graph Heuristic with Hill Climbing Search for Solving Capacitated Examination Timetabling Problem

QR Code

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

Full description

Bibliographic Details
Main Authors:	Ashis Kumar, Mandal, M. N. M., Kahar
Format:	Conference or Workshop Item
Language:	English English
Published:	2015
Subjects:	QA76 Computer software
Online Access:	http://umpir.ump.edu.my/id/eprint/11072/ 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)

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)

Solving the ITC2007 examination timetabling problem by using the late acceptance hill climbing technique
by: Lee, Kia Wei
Published: (2014)

Solving Kolej Poly-Tech Mara Examination Timetabling Problem
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)

The implementation of partial graph heuristic with improvement method to solve the UMP examination timetabling problem
by: Lee Jian, Hao
Published: (2013)

The graph heuristic with great deluge algorithm to solve the ITC2007 examination timetabling problem
by: Chuan, Wei Kiat
Published: (2014)

Tolerable Constructive Graph-Based Hyper-Heuristic Algorithm For Examination Timetabling
by: Mohammad Pour, Shahrzad
Published: (2009)

Solving Toronto Examination Timetabling Using Heuristic Method
by: Lim Ruey, Long
Published: (2013)

Addressing examination timetabling problem using a partial exams approach in constructive and improvement
by: Mandal, Ashis Kumar, et al.
Published: (2020)

Heuristic approaches for real world examination timetabling problems
by: Mohmad Kahar, Mohd Nizam
Published: (2013)

Adaptive linear combination of heuristic orderings in constructing examination timetables
by: Abdul-Rahman, Syariza, et al.
Published: (2014)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

Hybrid Graph Heuristics within a Hyper-heuristic Approach to Exam Timetabling Problems
by: Burke, Edmund, et al.
Published: (2005)

Fuzzy multiple heuristic orderings for examination timetabling
by: Asmuni, Hishammuddin, et al.
Published: (2005)

Hill-Climbing Search (HCS) mppt algorithm for hydrokinetic energy harnessing
by: Nasiruddin, Sadan, et al.
Published: (2022)

Hyper-heuristics and fairness in examination timetabling problems
by: Muklason, Ahmad
Published: (2017)

Search methodologies for examination timetabling
by: Abdul Rahman, Syariza
Published: (2012)

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)

Developing novel meta-heuristic, hyper-heuristic and cooperative search for course timetabling problems
by: Henry Obit, Joe
Published: (2010)

Hybridizations within a graph based hyper-heuristic framework for university timetabling problems
by: Qu, Rong, et al.
Published: (2008)

Hybridising heuristics within an estimation distribution algorithm for examination timetabling
by: Qu, Rong, et al.
Published: (2015)

Evaluating UMP Examination Timetable
by: M. N. M., Kahar, et al.
Published: (2018)

An investigation of fuzzy multiple heuristic orderings in the construction of university examination timetables
by: Asmuni, Hishammuddin, et al.
Published: (2009)

A step counting hill climbing algorithm
by: Bykov, Yuri, et al.
Published: (2016)

Modelling and evaluating UMP Examination timetable
by: L. S., Chang, et al.
Published: (2019)

Solving high school timetabling problems worldwide using selection hyper-heuristics
by: Ahmed, Leena N., et al.
Published: (2015)

Variable step-size hill-climbing search (VS-HCS) MPPT algorithm for hydrokinetic energy harnessing
by: Wan Ismail, Ibrahim, et al.
Published: (2025)

Tumor detection based on enhanced hill climbing method
by: Yaseen, Ali Taha
Published: (2010)

Iterated local search using an add and delete hyper- heuristic for university course timetabling
by: Soria-Alcaraz, Jorge A., et al.
Published: (2016)

Lecture timetabling using heuristic technique
by: Emilia, Adzmi
Published: (2012)

A study on heuristic timetabling method for faculty course timetable problem
by: Lih, Bong Chia, et al.
Published: (2015)

Pairwise testing tools based on hill climbing algorithm (PTCA)
by: Lim, Seng Kee
Published: (2014)

Modelling the Universiti Malaysia Pahang examination timetabling problem
by: Ling, Shing Chang, et al.
Published: (2018)

New partial evaluation function in constructive hypher-heuristic framework for examination timetabling problem.
by: Pour, Sh. Mohammad, et al.
Published: (2009)

Exam timetabling using graph colouring approach
by: Hussin, Burairah, et al.
Published: (2011)

Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators
by: M. N. M., Kahar, et al.
Published: (2014)

Cannot write session to /tmp/vufind_sessions/sess_9sc9b18qf0prj4rp6m0m21j5rb