Please use this identifier to cite or link to this item:
|Title:||A hybridized Lagrangian relaxation and simulated annealing method for the course timetabling problem|
|Citation:||Gunawan, A., Ng, K.M., Poh, K.L. (2012-12). A hybridized Lagrangian relaxation and simulated annealing method for the course timetabling problem. Computers and Operations Research 39 (12) : 3074-3088. ScholarBank@NUS Repository. https://doi.org/10.1016/j.cor.2012.03.011|
|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. © 2012 Elsevier Ltd. All rights reserved.|
|Source Title:||Computers and Operations Research|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Sep 19, 2018
WEB OF SCIENCETM
checked on Sep 4, 2018
checked on Sep 22, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.