Hybridizations within a graph based hyper-heuristic framework for university timetabling problems

QR Code

Hybridizations within a graph based hyper-heuristic framework for university timetabling problems

A significant body of recent literature has explored various research directions in hyper-heuristics (which can be thought as heuristics to choose heuristics). In this paper, we extend our previous work to construct a unified graph-based hyper-heuristic (GHH) framework, under which a number of local...

Full description

Bibliographic Details
Main Authors:	Qu, Rong, Burke, Edmund
Format:	Article
Published:	Palgrave Macmillan 2008
Subjects:	University timetabling Graph colouring heuristics Hyper-heuristics Tabu Search Variable Neighbourhood Search Iterated Local Search
Online Access:	https://eprints.nottingham.ac.uk/28267/

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)

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

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

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

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

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

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

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

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

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

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

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

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)

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

Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem
by: Asta, Shahriar, et al.
Published: (2016)

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)

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

A new model and a hyper-heuristic approach for two-dimensional shelf space allocation
by: Bai, Ruibin, et al.
Published: (2012)

A variable neighbourhood search for the workforce scheduling and routing problem
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2015)

Non-linear great deluge with reinforcement learning for university course timetabling
by: Obit, Joe Henry, et al.
Published: (2011)

High school timetabling using selection hyperheuristics
by: Nasir Ahmed, Leena Hassan
Published: (2014)

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

A component based heuristic search method with evolutionary eliminations for hospital personnel scheduling
by: Li, Jingpeng, et al.
Published: (2008)

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

Metaheuristic and Multiobjective Approaches for Space Allocation
by: Landa Silva, Jesus Dario
Published: (2003)

A Variable Neighbourhood Search for nurse scheduling with balanced preference satisfaction
by: Constantino, Ademir Aparecido, et al.
Published: (2015)

Hyper-heuristics for grouping problems
by: Elhag, Anas
Published: (2015)

An adaptive multi meme memetic algorithm embedding choice function, reinforcement learning and simple random hyper-heuristics
by: Ozcagdavul, Mazlum
Published: (2015)

An iterated multi-stage selection hyper-heuristic
by: Kheiri, Ahmed, et al.
Published: (2016)

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

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

Performance comparison of selection hyper-heuristics on new HyFlex domains
by: Almutairi, Alhanof Khalid S
Published: (2015)

Development and application of hyperheuristics to personnel scheduling
by: Soubeiga, Eric
Published: (2003)

Hyper-heuristic approaches to automatically designing heuristics as mutation operators for evolutionary programming on function classes
by: Hong, Libin
Published: (2018)

A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows
by: Armas, Jesica de, et al.
Published: (2015)

A hybrid evolutionary approach to the nurse rostering problem
by: Bai, Ruibin, et al.
Published: (2010)

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

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