Please use this identifier to cite or link to this item:
https://doi.org/10.1016/j.cor.2012.03.011
DC Field | Value | |
---|---|---|
dc.title | A hybridized Lagrangian relaxation and simulated annealing method for the course timetabling problem | |
dc.contributor.author | Gunawan, A. | |
dc.contributor.author | Ng, K.M. | |
dc.contributor.author | Poh, K.L. | |
dc.date.accessioned | 2014-06-16T09:29:31Z | |
dc.date.available | 2014-06-16T09:29:31Z | |
dc.date.issued | 2012-12 | |
dc.identifier.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 | |
dc.identifier.issn | 03050548 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/54286 | |
dc.description.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. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/j.cor.2012.03.011 | |
dc.source | Scopus | |
dc.subject | Lagrangian relaxation | |
dc.subject | Mathematical programming | |
dc.subject | Simulated annealing | |
dc.subject | Timetabling | |
dc.type | Article | |
dc.contributor.department | INDUSTRIAL & SYSTEMS ENGINEERING | |
dc.description.doi | 10.1016/j.cor.2012.03.011 | |
dc.description.sourcetitle | Computers and Operations Research | |
dc.description.volume | 39 | |
dc.description.issue | 12 | |
dc.description.page | 3074-3088 | |
dc.description.coden | CMORA | |
dc.identifier.isiut | 000313379300015 | |
Appears in Collections: | Staff Publications |
Show simple 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.