Parallel metaheuristic algorithm for exam timetabling

LAUR Repository

Show simple item record

dc.contributor.author Mansour, Nashat
dc.contributor.author Sleiman Haidar, Ghia
dc.date.accessioned 2018-05-29T09:11:53Z
dc.date.available 2018-05-29T09:11:53Z
dc.date.copyright 2010 en_US
dc.identifier.uri http://hdl.handle.net/10725/7952
dc.description.abstract Exam timetabling is a computationally intractable problem, which requires heuristic techniques for producing good sub-optimal solutions within reasonable execution time. For large numbers of exams and students, sequential algorithms are likely to be time consuming. The purpose of this work is to present a parallel metaheuristic algorithm for producing good sub-optimal exam timetables in a reasonable time. Empirical results show that our proposed parallel scatter search algorithm yields good speedup. Also, they show that the parallel algorithm improves solution quality in comparison with the sequential algorithm. en_US
dc.language.iso en en_US
dc.publisher IEEE Xplore en_US
dc.title Parallel metaheuristic algorithm for exam timetabling en_US
dc.type Conference Paper / Proceeding en_US
dc.author.school SAS en_US
dc.author.idnumber 198629170 en_US
dc.author.department Computer Science and Mathematics en_US
dc.description.embargo N/A en_US
dc.keywords Exam timetabling en_US
dc.keywords Metaheuristics en_US
dc.keywords Parallel algorithm en_US
dc.keywords Scatter search en_US
dc.identifier.doi http://dx.doi.org/10.1109/ICNC.2010.5583143 en_US
dc.identifier.ctation Mansour, N., & Haidar, G. S. (2010, August). Parallel metaheuristic algorithm for exam timetabling. In Natural Computation (ICNC), 2010 Sixth International Conference on (Vol. 1, pp. 471-475). IEEE. en_US
dc.author.email nmansour@lau.edu.lb en_US
dc.conference.date 10-12 Aug. 2010 en_US
dc.conference.pages 471-475 en_US
dc.conference.place Yantai, China en_US
dc.conference.title 2010 Sixth International Conference on Natural Computation (ICNC) en_US
dc.identifier.tou http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php en_US
dc.identifier.url https://ieeexplore.ieee.org/abstract/document/5583143/keywords en_US
dc.orcid.id https://orcid.org/0000-0002-3603-8284 en_US
dc.publication.date 2010 en_US
dc.author.affiliation Lebanese American University en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account