Effect of pre-processors on solution quality of university course timetabling problem
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 a...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
Institute of Electrical and Electronics Engineers Inc.
2016
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/id/eprint/73310/ https://www.scopus.com/inward/record.uri?eid=2-s2.0-84966628716&doi=10.1109%2fSCORED.2015.7449381&partnerID=40&md5=c5cbcf62a87d23162dbd0a8743dc8a64 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my.utm.73310 |
|---|---|
| record_format |
eprints |
| spelling |
my.utm.733102017-11-26T08:07:49Z http://eprints.utm.my/id/eprint/73310/ Effect of pre-processors on solution quality of university course timetabling problem Teoh, C. K. Abdullah, M. Y. C. Haron, H. QA75 Electronic computers. Computer science 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. Institute of Electrical and Electronics Engineers Inc. 2016 Conference or Workshop Item PeerReviewed 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. https://www.scopus.com/inward/record.uri?eid=2-s2.0-84966628716&doi=10.1109%2fSCORED.2015.7449381&partnerID=40&md5=c5cbcf62a87d23162dbd0a8743dc8a64 |
| institution |
Universiti Teknologi Malaysia |
| building |
UTM Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Teknologi Malaysia |
| content_source |
UTM Institutional Repository |
| url_provider |
http://eprints.utm.my/ |
| topic |
QA75 Electronic computers. Computer science |
| spellingShingle |
QA75 Electronic computers. Computer science Teoh, C. K. Abdullah, M. Y. C. Haron, H. Effect of pre-processors on solution quality of university course timetabling problem |
| description |
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. |
| format |
Conference or Workshop Item |
| author |
Teoh, C. K. Abdullah, M. Y. C. Haron, H. |
| author_facet |
Teoh, C. K. Abdullah, M. Y. C. Haron, H. |
| author_sort |
Teoh, C. K. |
| title |
Effect of pre-processors on solution quality of university course timetabling problem |
| title_short |
Effect of pre-processors on solution quality of university course timetabling problem |
| title_full |
Effect of pre-processors on solution quality of university course timetabling problem |
| title_fullStr |
Effect of pre-processors on solution quality of university course timetabling problem |
| title_full_unstemmed |
Effect of pre-processors on solution quality of university course timetabling problem |
| title_sort |
effect of pre-processors on solution quality of university course timetabling problem |
| publisher |
Institute of Electrical and Electronics Engineers Inc. |
| publishDate |
2016 |
| url |
http://eprints.utm.my/id/eprint/73310/ https://www.scopus.com/inward/record.uri?eid=2-s2.0-84966628716&doi=10.1109%2fSCORED.2015.7449381&partnerID=40&md5=c5cbcf62a87d23162dbd0a8743dc8a64 |
| _version_ |
1643656628037222400 |
| score |
13.211869 |