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 Feb 21, 2019
WEB OF SCIENCETM
checked on Feb 5, 2019
checked on Jan 26, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.