Domain transformation approach to deterministic optimization of examination timetables

QR Code

Domain transformation approach to deterministic optimization of examination timetables

In this paper we introduce a new optimization method for the examinations scheduling problem. Rather than attempting direct optimization of assignments of exams to specific time-slots, we perform permutations of slots and reassignments of exams upon the feasible (but not optimal) schedules obtained...

Full description

Bibliographic Details
Main Authors:	Abdul Rahim, Siti, Bargiela, Andrzej, Qu, Rong
Format:	Article
Published:	Sciedu Press 2013
Subjects:	Examination timetabling Optimization Slots permutations Reassigning exams
Online Access:	https://eprints.nottingham.ac.uk/28280/

Similar Items

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)

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)

Solving the randomly generated university examination timetabling problem through Domain Transformation Approach (DTA)
by: Nor Abdul Rahim, Siti Khatijah, et al.
Published: (2016)

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

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

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)

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

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

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

JPEG Image Encryption Using Combined Reversed And Normal Direction-Distorted Dc Permutation With Key Scheduling Algorithm-Based Permutation
by: Abu, Ahmad Zaidee
Published: (2008)

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

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

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

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)

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)

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

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

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

A step counting hill climbing algorithm
by: Bykov, Yuri, et al.
Published: (2016)

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

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

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

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

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

POVM construction: a simple recipe with applications to symmetric states
by: Sirsi, Swarnamala, et al.
Published: (2017)

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

Optimization of the event timetable scheduling problem with user preferences
by: Kong, Jin Wern Justin
Published: (2017)

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

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

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

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

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

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

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

Analysis of the flow field between two eccentric rotating cylinders in the presence of a slotted sleeve.
by: Hird, Lee D.
Published: (1997)