Late Acceptance Heuristic for University Course Timetabling Problem
Loading...
Date
2013-02
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
International Journal of Advanced Research in Computer Science
Abstract
This paper describes a Late Acceptance Heuristic for University Course Timetabling Problem, using a case study of a University College in Tanzania. Late Acceptance is one of relatively new heuristic procedures that try to improve searching by delaying acceptance of latest solutions. The results are compared with an implementation on Simulated Annealing heuristic, which is a well documented and successful heuristic procedure for similar problems. It is shown that Late Acceptance Procedure is a good procedure for Course timetabling problem and compares well with Simulated Annealing.
Description
Keywords
Late Acceptance, Simulated Annealing, Course Timetabling, Combinatorial Optimization, heuristics