A survey of practical applications of examination timetabling algorithms
Operations Research
Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
Constraint satisfaction in logic programming
Constraint satisfaction in logic programming
Journal of Computational Physics
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Restricted coloring models for timetabling
Proceedings of an international symposium on Graphs and combinatorics
Computers and Operations Research
A robust simulated annealing based examination timetabling system
Computers and Operations Research
The OPL optimization programming language
The OPL optimization programming language
New methods to color the vertices of a graph
Communications of the ACM
Communications of the ACM
Case-Based Reasoning: Experiences, Lessons and Future Directions
Case-Based Reasoning: Experiences, Lessons and Future Directions
A Survey of Automated Timetabling
Artificial Intelligence Review
An Experimental Investigation of Iterated Local Search for Coloring Graphs
Proceedings of the Applications of Evolutionary Computing on EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN
The Complexity of Timetable Construction Problems
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Computer-Aided School and University Timetabling: The New Wave
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Recent Developments in Practical Examination Timetabling
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Scheduling, Timetabling and Rostering - A Special Relationship?
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
The Phase-Transition Niche for Evolutionary Algorithms in Timetabling
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
A Memetic Algorithm for University Exam Timetabling
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Examination Timetabling in British Universities: A Survey
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Some Observations about GA-Based Exam Timetabling
PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
A Constraint-Based Approach for Examination Timetabling Using Local Repair Techniques
PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
An Examination Scheduling Model to Maximize Students' Study Time
PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
A Standard Data Format for Timetabling Instances
PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
The CHIP System and Its Applications
CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
A Campus-Wide University Examination Timetabling Application
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Maximizing Paper Spread in Examination Timetabling Using a Vehicle Routing Method
ICTAI '01 Proceedings of the 13th IEEE International Conference on Tools with Artificial Intelligence
EasyLocal++: an object-oriented framework for the flexible design of local-search algorithms
Software—Practice & Experience
Genetic algorithms and timetabling
Advances in evolutionary computing
A Tabu-Search Hyperheuristic for Timetabling and Rostering
Journal of Heuristics
The State of the Art of Nurse Rostering
Journal of Scheduling
Ant colony optimization theory: a survey
Theoretical Computer Science
Case-based heuristic selection for timetabling problems
Journal of Scheduling
Practice and Theory of Automated Timetabling V: 5th International Conference, PATAT 2004, Pittsburgh, PA, USA, August 18-20, 2004, Revised Selected Papers (Lecture Notes in Computer Science)
Initialization strategies and diversity in evolutionary timetabling
Evolutionary Computation
Novel Local-Search-Based Approaches to University Examination Timetabling
INFORMS Journal on Computing
Ant algorithms for the university course timetabling problem with regard to the state-of-the-art
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
A perspective on bridging the gap between theory and practice in university timetabling
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Measurability and reproducibility in university timetabling research: discussion and proposals
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
A novel fuzzy approach to evaluate the quality of examination timetabling
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Linear linkage encoding in grouping problems: applications on graph coloring and timetabling
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Ant algorithms for the exam timetabling problem
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
An extensible modelling framework for timetabling problems
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
An experimental study on hyper-heuristics and exam timetabling
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
A new neural network based construction heuristic for the examination timetabling problem
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
A novel similarity measure for heuristic selection in examination timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
A hybrid multi-objective evolutionary algorithm for the uncapacitated exam proximity problem
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Fuzzy multiple heuristic orderings for examination timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
A multistage evolutionary algorithm for the timetable problem
IEEE Transactions on Evolutionary Computation
A tutorial for competent memetic algorithms: model, taxonomy, and design issues
IEEE Transactions on Evolutionary Computation
Computers and Operations Research
A multi-objective evolutionary algorithm for examination timetabling
Journal of Scheduling
Analyzing the landscape of a graph based hyper-heuristic for timetabling problems
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Roulette Wheel Graph Colouring for Solving Examination Timetabling Problems
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
The revised developmental approach to the uncapacitated examination timetabling problem
Proceedings of the 2009 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists
Examination timetabling using late acceptance hyper-heuristics
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
INFORMS Journal on Computing
Grasp and Guided Local Search for the examination timetabling problem
International Journal of Artificial Intelligence and Soft Computing
Selection mechanisms in memory consideration for examination timetabling with harmony search
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Term-end exam scheduling at United States Military Academy/West Point
Journal of Scheduling
SAICSIT '10 Proceedings of the 2010 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists
A study into the use of hyper-heuristics to solve the school timetabling problem
SAICSIT '10 Proceedings of the 2010 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists
A genetic programming hyper-heuristic approach for evolving 2-D strip packing heuristics
IEEE Transactions on Evolutionary Computation
Integrating neural networks and logistic regression to underpin hyper-heuristic search
Knowledge-Based Systems
RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
A tabu-based memetic approach for examination timetabling problems
RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
Scatter search technique for exam timetabling
Applied Intelligence
Exploration of rough sets analysis in real-world examination timetabling problem instances
ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part II
COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
A parallel coordinates visualization for the uncapaciated examination timetabling problem
IVIC'11 Proceedings of the Second international conference on Visual informatics: sustaining research and innovations - Volume Part I
The Interleaved Constructive Memetic Algorithm and its application to timetabling
Computers and Operations Research
Information Sciences: an International Journal
Dual sequence simulated annealing with round-robin approach for university course timetabling
EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
A hybrid fish swarm optimisation algorithm for solving examination timetabling problems
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
A graph coloring constructive hyper-heuristic for examination timetabling problems
Applied Intelligence
Constraint propagation as the core of local search
SETN'12 Proceedings of the 7th Hellenic conference on Artificial Intelligence: theories and applications
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part IV
Parallel Scatter Search Algorithms for Exam Timetabling
International Journal of Applied Metaheuristic Computing
The classroom assignment problem: Complexity, size reduction and heuristics
Applied Soft Computing
On the performance of Scatter Search for post-enrolment course timetabling problems
Journal of Combinatorial Optimization
Evolutionary algorithms using cluster patterns for timetabling
Intelligent Decision Technologies
Hi-index | 0.00 |
Examination timetabling is one of the most important administrative activities that takes place in all academic institutions. In this paper, we present a critical discussion of the research on exam timetabling which has taken place in the last decade or so. This last ten years has seen a significantly increased level of research attention for this important area. There has been a range of insightful contributions to the scientific literature both in terms of theoretical issues and practical aspects. The main aim of this survey is to highlight the new trends and key research achievements that have been carried out in the last decade. We also aim to outline a range of relevant important research issues and challenges that have been generated by this body of work.We first define the problem and discuss previous survey papers. Within our presentation of the state-of-the-art methodologies, we highlight recent research trends including hybridisations of search methodologies and the development of techniques which are motivated by raising the level of generality at which search methodologies can operate. Summarising tables are presented to provide an overall view of these techniques. We also present and discuss some important issues which have come to light concerning the public benchmark exam timetabling data. Different versions of problem datasets with the same name have been circulating in the scientific community for the last ten years and this has generated a significant amount of confusion. We clarify the situation and present a re-naming of the widely studied datasets to avoid future confusion. We also highlight which research papers have dealt with which dataset. Finally, we draw upon our discussion of the literature to present a (non-exhaustive) range of potential future research directions and open issues in exam timetabling research.