Non-Linear Great Deluge Algorithm for Tanzanian High Schools Timetabling

Simple item page
dc.contributor.authorMushi, Allen R.
dc.date.accessioned2016-03-16T15:04:38Z
dc.date.available2016-03-16T15:04:38Z
dc.date.issued2011
dc.descriptionFull text available at http://search.proquest.com/openview/88d89bbb25eaee3b2341d29976342f62/1?pq-origsite=gscholaren_US
dc.description.abstractHigh school timetabling problem involves allocation of students, lessons, and teachers into timeslots while respecting constraints, both on students, teachers and other available resources. It is one of the Combinatorial Optimization Problems which are known to be NP-Hard and therefore no optimal algorithm is known for its solution. The problems differ from one institution to another depending on the educational system and administrative structures. In this paper, a Great Deluge Algorithm is developed based on an adaptation which employs a non-linear decay rate in the reduction of ‘water level’. This is a case study in the application of the algorithm to Tanzanian high schools. The algorithm is tested on three high school systems in Tanzania. Since no such work has been previously done in Tanzania, the algorithm is compared with the manually generated timetables for the same schools. It has been shown that, the algorithm performs very well and can be used to greatly improve timetabling at Tanzanian high schools.en_US
dc.identifier.citationMushi, A.R., 2011. Non-Linear Great Deluge algorithm for Tanzanian High Schools Timetabling. International Journal of Advanced Research in Computer Science, 2(4).en_US
dc.identifier.issn0976-5697
dc.identifier.urihttp://hdl.handle.net/123456789/1027
dc.language.isoenen_US
dc.publisherInternational Journal of Advanced Research in Computer Scienceen_US
dc.subjectHigh School Timetablingen_US
dc.subjectGreat Delugeen_US
dc.subjectCombinatorial Optimizationen_US
dc.titleNon-Linear Great Deluge Algorithm for Tanzanian High Schools Timetablingen_US
dc.typeJournal Articleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Non-Linear Great Deluge algorithm for Tanzanian High Schools Timetabling.pdf
Size:
58.93 KB
Format:
Adobe Portable Document Format
Description:
Abstract
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Department of Mathematics