Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10347165 | Computers & Operations Research | 2012 | 15 Pages |
Abstract
This paper describes a timetabling problem at universities, where a master course timetable is given extrinsically and conflicts due to students' course enrollment do not need to be considered. A solver for the problem, which integrates both teacher assignment and course scheduling, is described. An initial solution is obtained by a mathematical programming approach based on Lagrangian relaxation. This solution is further improved by a simulated annealing algorithm. The proposed method has been tested on instances from a university in Indonesia, as well as on several randomly generated datasets, and the corresponding computational results are reported.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Aldy Gunawan, Kien Ming Ng, Kim Leng Poh,