New Algorithms for Examination Timetabling

Authors:
Massimiliano Caramia;Paolo Dell'Olmo;Giuseppe F. Italiano
Affiliations:
-;-;-
Venue:
WAE '00 Proceedings of the 4th International Workshop on Algorithm Engineering
Year:
2000

Citing 8
Cited 12

Examination timetabling by computer

Computers and Operations Research
A survey of practical applications of examination timetabling algorithms

Operations Research
A robust simulated annealing based examination timetabling system

Computers and Operations Research
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
A Survey of Automated Timetabling

Artificial Intelligence Review
A Memetic Algorithm for University Exam Timetabling

Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Tabu Search Techniques for Examination Timetabling

PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
A multistage evolutionary algorithm for the timetable problem

IEEE Transactions on Evolutionary Computation

Roulette Wheel Graph Colouring for Solving Examination Timetabling Problems

COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
A Hybridization of Electromagnetic-Like Mechanism and Great Deluge for Examination Timetabling Problems

HM '09 Proceedings of the 6th International Workshop on Hybrid Metaheuristics
A tabu-based memetic approach for examination timetabling problems

RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
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
Hybrid artificial bee colony search algorithm based on disruptive selection for examination timetabling problems

COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Some experiments with ant colony algorithms for the exam timetabling problem

ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
On the use of multi neighbourhood structures within a Tabu-based memetic approach to university timetabling problems

Information Sciences: an International Journal
A hyperheuristic approach to examination timetabling problems: benchmarks and a new problem from practice

Journal of Scheduling
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 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
Evolutionary algorithms using cluster patterns for timetabling

Intelligent Decision Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

In examination timetabling a given set of examinations must be assigned to as few time slots as possible so as to satisfy certain side constraints and so as to reduce penalties deriving from proximity constraints. In this paper, we present new algorithms for this problem and report the results of an extensive experimental study. All our algorithms are based on local search and are compared with other existing implementations in the literature.