A constructive approach to examination timetabling based on adaptive decomposition and ordering

QR Code

A constructive approach to examination timetabling based on adaptive decomposition and ordering

In this study, we investigate an adaptive decomposition and ordering strategy that automatically divides examinations into difficult and easy sets for constructing an examination timetable. The examinations in the difficult set are considered to be hard to place and hence are listed before the ones...

Full description

Bibliographic Details
Main Authors:	Abdul-Rahman, Syariza, Burke, Edmund, Bargiela, Andrzej, McCollum, Barry, Özcan, Ender
Format:	Article
Published:	Springer Verlag (Germany) 2014
Subjects:	timetabling decomposition graph colouring heuristic grouping
Online Access:	https://eprints.nottingham.ac.uk/32173/

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)

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

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)

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

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

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

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

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

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

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

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

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

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

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)

Fairness in examination timetabling: student preferences and extended formulations
by: Muklason, Ahmad, et al.
Published: (2017)

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

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

A survey of search methodologies and automated system development for examination timetabling
by: Qu, Rong, et al.
Published: (2008)

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

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

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

Designing a multi-agent approach system for distributed course timetabling
by: Obit, Joe Henry, et al.
Published: (2011)

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

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

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

Graph Colouring and Frequency Assignment
by: Waters, Robert James
Published: (2005)

Comments on: An overview of curriculum-based course timetabling
by: Burke, Edmund, et al.
Published: (2015)

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

List-colourings of near-outerplanar graphs
by: Hetherington, Timothy J.
Published: (2007)

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

Ensemble move acceptance in selection hyper-heuristics
by: Kheiri, Ahmed, et al.
Published: (2016)

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

Computational study of non-linear great deluge for university course timetabling
by: Obit, Joe Henry, et al.
Published: (2010)

Decomposition techniques with mixed integer programming and heuristics for home healthcare planning
by: Laesanklang, Wasakorn, et al.
Published: (2017)

Modified choice function heuristic selection for the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2014)

Commuting graph of some prime order elements in symplectic and mathieu groups
by: Mohd Kasim, Suzila
Published: (2020)

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