Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Algorithms (2nd ed.)
Empirical methods for artificial intelligence
Empirical methods for artificial intelligence
A robust simulated annealing based examination timetabling system
Computers and Operations Research
Towards a characterisation of the behaviour of stochastic local search algorithms for SAT
Artificial Intelligence
Coloration neighborhood structures for general graph coloring
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
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 Racing Algorithm for Configuring Metaheuristics
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
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
A Memetic Algorithm for University Exam Timetabling
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Specialised Recombinative Operators for Timetabling Problems
Selected Papers from AISB Workshop on Evolutionary Computing
A Tabu-Search Hyperheuristic for Timetabling and Rostering
Journal of Heuristics
Handbook of Parametric and Nonparametric Statistical Procedures
Handbook of Parametric and Nonparametric Statistical Procedures
The influence of run-time limits on choosing ant system parameters
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
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
Evaluating las vegas algorithms: pitfalls and remedies
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
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
Semantic components for timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
The university course timetabling problem with a three-phase approach
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Solving the Course Timetabling Problem with a Hybrid Heuristic Algorithm
AIMSA '08 Proceedings of the 13th international conference on Artificial Intelligence: Methodology, Systems, and Applications
Polynomial reduction of time-space scheduling to time scheduling
Discrete Applied Mathematics
The effect of neighborhood structures on tabu search algorithm in solving course timetabling problem
Expert Systems with Applications: An International Journal
INFORMS Journal on Computing
Improvement strategies for the F-Race algorithm: sampling design and iterative refinement
HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
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
Expert Systems with Applications: An International Journal
Neighborhood analysis: a case study on curriculum-based course timetabling
Journal of Heuristics
Complex university course timetabling
Journal of Scheduling
Towards a deterministic model for course timetabling
ICCOMP'10 Proceedings of the 14th WSEAS international conference on Computers: part of the 14th WSEAS CSCC multiconference - Volume II
Computers and Operations Research
Applications of racing algorithms: an industrial perspective
EA'05 Proceedings of the 7th international conference on Artificial Evolution
A hybrid metaheuristic approach to the university course timetabling problem
Journal of Heuristics
Automatic timetabling using artificial immune system
AAIM'05 Proceedings of the First international conference on Algorithmic Applications in Management
Solving the International Timetabling Competition: a Deterministic Approach
Fundamenta Informaticae - Latin American Workshop on Logic Languages, Algorithms and New Methods of Reasoning (LANMR)
S-Race: a multi-objective racing algorithm
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Automatic (offline) configuration of algorithms
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
The consultation timetabling problem at Danish high schools
Journal of Heuristics
Population based Local Search for university course timetabling problems
Applied Intelligence
On the performance of Scatter Search for post-enrolment course timetabling problems
Journal of Combinatorial Optimization
Hi-index | 0.00 |
The university course timetabling problem is an optimisation problem in which a set of events has to be scheduled in timeslots and located in suitable rooms. Recently, a set of benchmark instances was introduced and used for an `International Timetabling Competition' to which 24 algorithms were submitted by various research groups active in the field of timetabling. We describe and analyse a hybrid metaheuristic algorithm which was developed under the very same rules and deadlines imposed by the competition and outperformed the official winner. It combines various construction heuristics, tabu search, variable neighbourhood descent and simulated annealing. Due to the complexity of developing hybrid metaheuristics, we strongly relied on an experimental methodology for configuring the algorithms as well as for choosing proper parameter settings. In particular, we used racing procedures that allow an automatic or semi-automatic configuration of algorithms with a good save in time. Our successful example shows that the systematic design of hybrid algorithms through an experimental methodology leads to high performing algorithms for hard combinatorial optimisation problems.