Optimal Solution Strategy for University Course Timetabling Problem

Simple item page
dc.contributor.authorMushi, Allen R.
dc.contributor.authorChacha, Stephen
dc.date.accessioned2016-03-16T15:04:58Z
dc.date.available2016-03-16T15:04:58Z
dc.date.issued2013
dc.descriptionFull text available at http://search.proquest.com/openview/0a0d4bac06d8d4d612928ae1dc0cad4f/1.pdf?pq-origsite=gscholar&cbl=1606379en_US
dc.description.abstractThis paper describes formulations of the University Course Timetabling Problem as used at Mkwawa University College of Education. University Course Timetabling is the Problem of scheduling resources such as lectures, courses and rooms to a number of timeslots over a planning horizon, normally a week, while satisfying a number of problem-specific constraints. In this study, we have developed three models and tested using real data from the stated University. It has been possible to get optimal solution for real problem instances through reformulations of models which involve a mixture of binary and time-indexed variables.en_US
dc.identifier.citationStephen, C. and Mushi, A.R., 2013. Optimal Solution Strategy for University Course Timetabling Problem. International Journal of Advanced Research in Computer Science, 4(1).en_US
dc.identifier.issn0976-5697
dc.identifier.urihttp://hdl.handle.net/123456789/1029
dc.language.isoenen_US
dc.publisherInternational Journal of Advanced Research in Computer Scienceen_US
dc.subjectTimetabling Problemen_US
dc.subjectCombinatorial Optimizationen_US
dc.subjectNP-hard problemen_US
dc.subjectreformulationsen_US
dc.subjectschedulingen_US
dc.titleOptimal Solution Strategy for University Course Timetabling Problemen_US
dc.typeJournal Articleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Optimal Solution Strategy for University Course Timetabling Problem.pdf
Size:
5.11 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