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||Authors:||Gunawan, A.
|Issue Date:||Dec-2012||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||URI:||http://scholarbank.nus.edu.sg/handle/10635/54286||ISSN:||03050548||DOI:||10.1016/j.cor.2012.03.011|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.