Performance analyses of graph heuristics and selected trajectory metaheuristics on examination timetable problem

QR Code

Performance analyses of graph heuristics and selected trajectory metaheuristics on examination timetable problem

Examination timetabling problem is hard to solve due to its NP-hard nature, with a large number of constraints having to be accommodated. To deal with the problem effectually, frequently heuristics are used for constructing feasible examination timetable while meta-heuristics are applied for improvi...

Full description

Bibliographic Details
Main Authors:	Mandal, Ashis Kumar, M. N. M., Kahar
Format:	Article
Language:	English
Published:	Institute of Advanced Engineering and Science 2020
Subjects:	QA76 Computer software
Online Access:	http://umpir.ump.edu.my/id/eprint/29896/ http://umpir.ump.edu.my/id/eprint/29896/1/Performance%20analyses%20of%20graph%20heuristics%20and%20selected%20trajectory.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)

Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm
by: Ashis Kumar, Mandal, et al.
Published: (2015)

Solving Examination Timetabling Problem using Partial Exam Assignment with Hill Climbing Search
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)

Partial examination assignment approaches for solving examination timetabling problems
by: Mandal, Ashis Kumar
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)

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

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

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

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

Solving Kolej Poly-Tech Mara Examination Timetabling Problem
by: M. N. M., Kahar, et al.
Published: (2018)

A study of examination timetable problem in UMP
by: Mohd Nizam, Mohmad Kahar, et al.

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

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)

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

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)

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

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

A great deluge algorithm for a real-world examination timetabling problem
by: M. N. M., Kahar, et al.
Published: (2015)

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

Case Based Heuristic Selection for Timetabling Problems
by: Burke, Edmund, et al.
Published: (2006)

Case Based Heuristic Selection for Timetabling Problems
by: Burke, Edmund, et al.
Published: (2006)

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

Particle swarm optimization to solve the ITC2007 examination timetabling problem
by: Ee, Jun Jiang
Published: (2014)

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

Hybrid Metaheuristic Algorithm and Metaheuristic Performance Measurement for Solving University Course Timetabling Problem
by: Md Sultan, Abu Bakar
Published: (2007)

The great deluge algorithm method to solve ITC 2007 examination timetabling problem
by: Poh, Yi Keng
Published: (2014)

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

African Buffalo Optimization (ABO): A New Metaheuristic Algorithm
by: Odili, Julius Beneoluchi, et al.
Published: (2015)

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

Selecting quality initial random seed for metaheuristic pproaches: a case of timetabling problem
by: Md Sultan, Abu Bakar, et al.
Published: (2008)

Comparative study of five metaheuristic algorithms for team formation problem
by: Kader, Md. Abdul, et al.
Published: (2021)

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

Adaptive selection of heuristics for improving exam timetables
by: Burke, Edmund, et al.
Published: (2014)

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

Automating the UMP open registration (or) system for course timetabling problem
by: Kangeswary, Kuppusamy
Published: (2013)

Meta-heuristic approaches for the university course timetabling problem
by: Abdipoor, Sina, et al.
Published: (2023)

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