Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.cor.2012.03.011
Title: A hybridized Lagrangian relaxation and simulated annealing method for the course timetabling problem
Authors: Gunawan, A.
Ng, K.M. 
Poh, K.L. 
Keywords: Lagrangian relaxation
Mathematical programming
Simulated annealing
Timetabling
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.

SCOPUSTM   
Citations

21
checked on Sep 19, 2018

WEB OF SCIENCETM
Citations

17
checked on Sep 4, 2018

Page view(s)

55
checked on Sep 22, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.