| dc.creator |
Mushi, Allen R. |
|
| dc.date |
2016-03-16T15:08:56Z |
|
| dc.date |
2016-03-16T15:08:56Z |
|
| dc.date |
2006 |
|
| dc.date.accessioned |
2018-04-18T11:50:12Z |
|
| dc.date.available |
2018-04-18T11:50:12Z |
|
| dc.identifier |
Mushi, A.R., 2006. Tabu search heuristic for university course timetabling problem. African Journal of Science and Technology, 7(1). |
|
| dc.identifier |
http://hdl.handle.net/123456789/1046 |
|
| dc.identifier.uri |
http://hdl.handle.net/123456789/10654 |
|
| dc.description |
In this study we have addressed the NP-Hard problem of academic course timetabling.
This is the problem of assigning resources such as lecturers, rooms and courses to a fixed time
period normally a week, while satisfying a number of problem-specific constraints. This paper
describes a Tabu Search algorithm that creates timetables by heuristically minimizing penalties
over infeasibilities. The algorithm is developed with special focus on the University of Dar-assalaam
and compares the results with a previous manually generated timetable. It has been found
that, the Tabu Search technique gives better results given a careful selection of parameters. |
|
| dc.language |
en |
|
| dc.publisher |
African Journal of Science and Technology |
|
| dc.subject |
Tabu Search |
|
| dc.subject |
heuristics |
|
| dc.subject |
Timetabling Problem |
|
| dc.title |
Tabu Search Heuristic for Course Timetabling Problem |
|
| dc.type |
Journal Article |
|