Comparing hybrid constructive heuristics for university course timetabling

QR Code

Comparing hybrid constructive heuristics for university course timetabling

This extended abstract outlines four hybrid heuristics to generate initial solutions to the University course timetabling problem. These hybrid approaches combine graph colouring heuristics and local search in different ways. Results of experiments using two benchmark datasets from the literature ar...

Full description

Bibliographic Details
Main Authors:	Landa-Silva, Dario, Obit, Joe Henry
Format:	Conference or Workshop Item
Published:	2011
Subjects:	Course timetabling heuristics metaheuristics initialisation strategies
Online Access:	https://eprints.nottingham.ac.uk/32603/

Similar Items

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

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

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

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

An evolutionary non-Linear great deluge approach for solving course timetabling problems
by: Obit, Joe Henry, et al.
Published: (2012)

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)

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

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

Hybrid heuristic for multi-carrier transportation plans
by: Landa-Silva, Dario, et al.
Published: (2011)

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

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)

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

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

A heuristic algorithm for nurse scheduling with balanced preference satisfaction
by: Constantino, Ademir A., et al.
Published: (2011)

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

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)

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

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

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

A heuristic algorithm based on multiassignment procedures for nurse scheduling
by: Constantino, Ademir Aparecido, et al.
Published: (2014)

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

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

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

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

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

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

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

A multi-objective hyper-heuristic based on choice function
by: Maashi, Mashael, et al.
Published: (2014)

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

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)

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

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

Hyper-heuristics: a survey of the state of the art
by: Burke, Edmund, et al.
Published: (2013)

Choice function based hyper-heuristics for multi-objective optimization
by: Özcan, Ender
Published: (2015)

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)