A hybridized Lagrangian relaxation and simulated annealing method for the course timetabling problem

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

There are no files associated with this item.

Check