Universiti Teknologi Malaysia Institutional Repository

Effect of pre-processors on solution quality of university course timetabling problem

Teoh, C. K. and Abdullah, M. Y. C. and Haron, H. (2016) Effect of pre-processors on solution quality of university course timetabling problem. In: IEEE Student Conference on Research and Development, SCOReD 2015, 13 December 2015 through 14 December 2015, Kuala Lumpur; Malaysia.

Full text not available from this repository.

Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

This paper describes the effects of pre-processors on the solution quality of the university course timetabling problem. The University Course Timetabling Problem (UCTP) is regarded as both an NP-hard and NP-complete combinatorial optimization problem and is a difficult task since many constraints are needed to be satisfied in order to obtain a feasible solution. The constraints, in this case, are related to the characteristics and regulations of the particular institution. This paper describes the effects of pre-processors which consist of four matrices on the solution quality of the university course timetabling problem as they play a critical role and have significant impact on the solution. In order to evaluate the effects of the pre-processor matrices, the fitness score which is obtained without the pre-processor matrices are tabulated and compared against the fitness score that is obtained with the pre-processor matrices. Seven neighborhood structures are implemented and the experiment is conducted using the datasets obtained from Track 3 of the ITC-2007. The result indicates that there is a significant difference in terms of the fitness score between the solutions obtained without the pre-processors and with the pre-processors, with the latter showing promising results.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:pre-processors, university course timetabling problem
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computing
ID Code:73310
Deposited By: Muhammad Atiff Mahussain
Deposited On:26 Nov 2017 08:07
Last Modified:26 Nov 2017 08:07

Repository Staff Only: item control page