An arbitrary heuristic room matching algorithm in obtaining an enhanced initial seed for the university course timetabling problem
The curriculum-based course timetabling problem is a subset of the university course timetabling problem which is often regarded as both an NP-hard and NP-complete problem. The nature of the problem concerns with the assignment of lecturers-courses to available teaching space in an academic institut...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
Springer Verlag
2015
|
| Subjects: |
| _version_ | 1796860651110400000 |
|---|---|
| author | Keat, T. C. Haron, H. Wibowo, A. Ngadiman, M. S. |
| author_facet | Keat, T. C. Haron, H. Wibowo, A. Ngadiman, M. S. |
| author_sort | Keat, T. C. |
| collection | ePrints |
| description | The curriculum-based course timetabling problem is a subset of the university course timetabling problem which is often regarded as both an NP-hard and NP-complete problem. The nature of the problem concerns with the assignment of lecturers-courses to available teaching space in an academic institution. The curriculum-based course timetabling problem confronts the problem of a multi-dimensional search space and matrices of high conflict-density, thus impeding the task to search for an improved solution. In this paper, the authors propose an arbitrary heuristic room matching algorithm which attempts to improve the initial seed of the curriculum-based course timetabling problem. The objective is to provide a reasonably advantageous search point to perform any subsequent improvement phase and the results obtained indicate that the proposed matching algorithm is able to provide very promising results as the fitness score of the solution is significantly enhanced within a short period of time. |
| first_indexed | 2024-03-05T19:44:29Z |
| format | Article |
| id | utm.eprints-59136 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T19:44:29Z |
| publishDate | 2015 |
| publisher | Springer Verlag |
| record_format | dspace |
| spelling | utm.eprints-591362021-08-08T08:07:21Z http://eprints.utm.my/59136/ An arbitrary heuristic room matching algorithm in obtaining an enhanced initial seed for the university course timetabling problem Keat, T. C. Haron, H. Wibowo, A. Ngadiman, M. S. QA75 Electronic computers. Computer science The curriculum-based course timetabling problem is a subset of the university course timetabling problem which is often regarded as both an NP-hard and NP-complete problem. The nature of the problem concerns with the assignment of lecturers-courses to available teaching space in an academic institution. The curriculum-based course timetabling problem confronts the problem of a multi-dimensional search space and matrices of high conflict-density, thus impeding the task to search for an improved solution. In this paper, the authors propose an arbitrary heuristic room matching algorithm which attempts to improve the initial seed of the curriculum-based course timetabling problem. The objective is to provide a reasonably advantageous search point to perform any subsequent improvement phase and the results obtained indicate that the proposed matching algorithm is able to provide very promising results as the fitness score of the solution is significantly enhanced within a short period of time. Springer Verlag 2015 Article PeerReviewed Keat, T. C. and Haron, H. and Wibowo, A. and Ngadiman, M. S. (2015) An arbitrary heuristic room matching algorithm in obtaining an enhanced initial seed for the university course timetabling problem. Communications in Computer and Information Science, 532 . pp. 285-295. ISSN 1865-0929 http://dx.doi.org/10.1007/978-3-319-22689-7_21 DOI: 10.1007/978-3-319-22689-7_21 |
| spellingShingle | QA75 Electronic computers. Computer science Keat, T. C. Haron, H. Wibowo, A. Ngadiman, M. S. An arbitrary heuristic room matching algorithm in obtaining an enhanced initial seed for the university course timetabling problem |
| title | An arbitrary heuristic room matching algorithm in obtaining an enhanced initial seed for the university course timetabling problem |
| title_full | An arbitrary heuristic room matching algorithm in obtaining an enhanced initial seed for the university course timetabling problem |
| title_fullStr | An arbitrary heuristic room matching algorithm in obtaining an enhanced initial seed for the university course timetabling problem |
| title_full_unstemmed | An arbitrary heuristic room matching algorithm in obtaining an enhanced initial seed for the university course timetabling problem |
| title_short | An arbitrary heuristic room matching algorithm in obtaining an enhanced initial seed for the university course timetabling problem |
| title_sort | arbitrary heuristic room matching algorithm in obtaining an enhanced initial seed for the university course timetabling problem |
| topic | QA75 Electronic computers. Computer science |
| work_keys_str_mv | AT keattc anarbitraryheuristicroommatchingalgorithminobtaininganenhancedinitialseedfortheuniversitycoursetimetablingproblem AT haronh anarbitraryheuristicroommatchingalgorithminobtaininganenhancedinitialseedfortheuniversitycoursetimetablingproblem AT wibowoa anarbitraryheuristicroommatchingalgorithminobtaininganenhancedinitialseedfortheuniversitycoursetimetablingproblem AT ngadimanms anarbitraryheuristicroommatchingalgorithminobtaininganenhancedinitialseedfortheuniversitycoursetimetablingproblem AT keattc arbitraryheuristicroommatchingalgorithminobtaininganenhancedinitialseedfortheuniversitycoursetimetablingproblem AT haronh arbitraryheuristicroommatchingalgorithminobtaininganenhancedinitialseedfortheuniversitycoursetimetablingproblem AT wibowoa arbitraryheuristicroommatchingalgorithminobtaininganenhancedinitialseedfortheuniversitycoursetimetablingproblem AT ngadimanms arbitraryheuristicroommatchingalgorithminobtaininganenhancedinitialseedfortheuniversitycoursetimetablingproblem |