TTGELS: a new approach for solving university exam timetabling problem by using gravitational emulation local search algorithm Online publication date: Fri, 06-Jan-2017
by Majid Nikougoftar Nategh; Ali Asghar Rahmani Hosseinabadi; Sedigheh Damavandi; Valentina Emilia Balas
International Journal of Computational Systems Engineering (IJCSYSE), Vol. 2, No. 4, 2016
Abstract: University exam timetabling problem is one of the NP-hard problems that challenge universities all over the world. Thus, different methods have been proposed to solve this problem by using heuristic algorithm. In this paper, a new method named TTGELS has been proposed to solve the university exam timetabling problem by using gravitational emulation local search algorithm. The proposed method is compared with other methods and results indicate that the proposed method could produce better results but it needs more time to execute, that's because of using neighbourhood production process and multiple stepping method to produce better solutions.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computational Systems Engineering (IJCSYSE):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com