We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Applying the threshold accepting metaheuristic to curriculum based course timetabling.
- Authors
Geiger, Martin
- Abstract
The article presents a study of local search algorithms for timetabling problems, with the particular goal of providing a contribution to competition track 3 of the International Timetabling Competition 2007 (ITC 2007). In this track, a formulation of a curriculum based course timetabling has been published, and novel benchmark instances have been presented that allow the comparison of optimization approaches. Our heuristic local search procedure is based on the principles of Threshold Accepting, overcoming local optima by a deterministic acceptance of inferior solutions throughout the search runs. A stochastic neighborhood is proposed and implemented, randomly removing and reassigning events from the current solution. The overall concept has been incrementally obtained from a series of experiments, which we describe in each (sub)section of the paper. In conclusions, we successfully derived a potential candidate solution approach for the finals of track 3 of the ITC 2007, held in August 2008 in Montréal, Canada.
- Subjects
TIME perspective; HEURISTIC programming; EDUCATION benchmarking; STOCHASTIC analysis; DIFFERENTIAL evolution; INFORMATION technology
- Publication
Annals of Operations Research, 2012, Vol 194, Issue 1, p189
- ISSN
0254-5330
- Publication type
Article
- DOI
10.1007/s10479-010-0703-4