Computer Science – Artificial Intelligence
Scientific paper
2008-09-04
Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling PATAT 2008, August 19-22,
Computer Science
Artificial Intelligence
Scientific paper
The article presents a local search approach for the solution of timetabling problems in general, with a particular implementation for competition track 3 of the International Timetabling Competition 2007 (ITC 2007). The heuristic search procedure is based on Threshold Accepting to overcome local optima. 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 result, we successfully derived a potential candidate solution approach for the finals of track 3 of the ITC 2007.
No associations
LandOfFree
An application of the Threshold Accepting metaheuristic for curriculum based course timetabling does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with An application of the Threshold Accepting metaheuristic for curriculum based course timetabling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An application of the Threshold Accepting metaheuristic for curriculum based course timetabling will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-141560