Hybrid Graph Heuristics within a Hyper-heuristic Approach to Exam Timetabling Problems

QR Code

Hybrid Graph Heuristics within a Hyper-heuristic Approach to Exam Timetabling Problems

This paper is concerned with the hybridization of two graph coloring heuristics (Saturation Degree and Largest Degree), and their application within a hyperheuristic for exam timetabling problems. Hyper-heuristics can be seen as algorithms which intelligently select appropriate algorithms/heuristics...

Full description

Bibliographic Details
Main Authors:	Burke, Edmund, Dror, Moshe, Petrovic, Sanja, Qu, Rong
Other Authors:	Golden, B.L.
Format:	Book Section
Published:	Springer 2005
Subjects:	case based reasoning exam timetabling problems graph heuristics hyperheuristics knowledge discovery tabu search
Online Access:	https://eprints.nottingham.ac.uk/349/

Similar Items

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)

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)

Analysing Similarity in Exam Timetabling
by: Burke, Edmund, et al.
Published: (2004)

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

Multiple-Retrieval Case-Based Reasoning for Course Timetabling Problems
by: Burke, Edmund, et al.
Published: (2005)

Similarity Measures for Exam Timetabling Problems
by: Burke, Edmund, et al.
Published: (2003)

Multiple-retrieval case-based reasoning for course timetabling problems
by: Burke, Edmund, et al.
Published: (2006)

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

An investigation of Monte Carlo tree search and local search for course timetabling problems
by: Goh, Say Leng
Published: (2017)

Searching the hyper-heuristic design space
by: Swan, Jerry, et al.
Published: (2014)

A constructive approach to examination timetabling based on adaptive decomposition and ordering
by: Abdul-Rahman, Syariza, et al.
Published: (2014)

Towards the design of heuristics by means of self-assembly
by: Terrazas, German, et al.
Published: (2010)

Discovering beneficial cooperative structures for the automatic construction of heuristics
by: Terrazas, German, et al.
Published: (2010)

A grouping hyper-heuristic framework: application on graph colouring
by: Elhag, Anas, et al.
Published: (2015)

Hybrid Variable Neighborhood HyperHeuristics for Exam Timetabling Problems
by: Qu, Rong, et al.
Published: (2005)

Hybrid Variable Neighborhood HyperHeuristics for Exam Timetabling Problems
by: Qu, Rong, et al.
Published: (2005)

Comparing hybrid constructive heuristics for university course timetabling
by: Landa-Silva, Dario, et al.
Published: (2011)

A time predefined variable depth search for nurse rostering
by: Burke, Edmund, et al.
Published: (2013)

Automated generation of constructive ordering heuristics for educational timetabling
by: Pillay, Nelishia, et al.
Published: (2017)

Search with evolutionary ruin and stochastic rebuild: a theoretic framework and a case study on exam timetabling
by: Li, Jingpeng, et al.
Published: (2014)

Domain transformation approach to deterministic optimization of examination timetables
by: Abdul Rahim, Siti, et al.
Published: (2013)

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

Constructing constrained-version of magic squares using selection hyper-heuristics
by: Kheiri, Ahmed, et al.
Published: (2014)

Case-Based Reasoning as a Heuristic Selector in a Hyper-Heuristic for Course Timetabling Problems
by: Petrovic, Sanja, et al.
Published: (2002)

The automatic design of hyper-heuristic framework with gene expression programming for combinatorial optimization problems
by: Sabar, Nasar, et al.
Published: (2014)

Crossover control in selection hyper-heuristics: case studies using MKP and HyFlex
by: Drake, John H.
Published: (2014)

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

Application of Heuristic Methods To Portfolio Optimisation: An Object-Oriented Approach
by: Adedoyin, Olatunde
Published: (2008)

A dynamic multiarmed bandit-gene expression programming hyper-heuristic for combinatorial optimization problems
by: Sabar, Nasar R., et al.
Published: (2015)

Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling
by: Burke, Edmund, et al.
Published: (2002)

Case-based reasoning for course timetabling problems
by: Qu, Rong
Published: (2002)

Improved local search approaches to solve the post enrolment course timetabling problem
by: Goh, Say Leng, et al.
Published: (2017)

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

Iterated heuristic algorithms for the classroom assignment problem
by: Constantino, Ademir Aparecido, et al.
Published: (2010)

A stochastic local search algorithm with adaptive acceptance for high-school timetabling
by: Kheiri, Ahmed, et al.
Published: (2014)

Fuzzy methodologies for automated University timetabling solution construction and evaluation
by: Asmuni, Hishammuddin
Published: (2008)

A case study of controlling crossover in a selection hyper-heuristic framework using the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2015)