Mathematical programming formulations for the examinations timetable problem: The case of the University of Dar es Salaam
Article published by the African Journal of Science and Technology (AJST) Science and Engineering Series Vol. 5, No. 2, pp 34-40
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
African Journal of Science and Technology
2024
|
| Subjects: | |
| Online Access: | https://scholar.mzumbe.ac.tz/handle/123456789/608 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1820347765245345792 |
|---|---|
| author | Mushi, Allen R. |
| author_facet | Mushi, Allen R. |
| author_sort | Mushi, Allen R. |
| collection | DSpace |
| description | Article published by the African Journal of Science and Technology (AJST) Science and Engineering Series Vol. 5, No. 2, pp 34-40 |
| format | Article |
| id | oai:41.59.85.69:123456789-608 |
| institution | Mzumbe University |
| language | English |
| publishDate | 2024 |
| publisher | African Journal of Science and Technology |
| record_format | dspace |
| spelling | oai:41.59.85.69:123456789-6082024-08-13T10:59:09Z Mathematical programming formulations for the examinations timetable problem: The case of the University of Dar es Salaam Mushi, Allen R. Optimization Examination Timetabling Mathematical Programming mathematics Article published by the African Journal of Science and Technology (AJST) Science and Engineering Series Vol. 5, No. 2, pp 34-40 Examinations Timetabling Problem (ETP) is the problem of assigning courses to be examined and candidates to time periods and examination rooms while satisfying a set of constraints. Every University has a different set of constraints and structure of examinations. Thus there is no general ETP model for all Universities around the world [1]. ETP is NP-Hard [2] and therefore no optimal algorithm is known for this problem which can solve a general problem within reasonable time. However, exact methods can be used to provide a benchmark for the heuristic methods. There is no general model for University Timetabling Problems because the problem feature differs from one University to another. In this paper we focus in the formulation of the ETP for the University of Dar as salaam. We formulate, test and compare three Integer Programming models. It is concluded that, although exact methods cannot give a solution to a real-size problem, these models give a good benchmark for testing the performance of other approaches. This paper also gives a direction for better exact models for the University of Dar es salaam’s ETP. Private 2024-04-15T10:18:05Z 2024-04-15T10:18:05Z 2004 Article APA https://scholar.mzumbe.ac.tz/handle/123456789/608 en application/pdf African Journal of Science and Technology |
| spellingShingle | Optimization Examination Timetabling Mathematical Programming mathematics Mushi, Allen R. Mathematical programming formulations for the examinations timetable problem: The case of the University of Dar es Salaam |
| title | Mathematical programming formulations for the examinations timetable problem: The case of the University of Dar es Salaam |
| title_full | Mathematical programming formulations for the examinations timetable problem: The case of the University of Dar es Salaam |
| title_fullStr | Mathematical programming formulations for the examinations timetable problem: The case of the University of Dar es Salaam |
| title_full_unstemmed | Mathematical programming formulations for the examinations timetable problem: The case of the University of Dar es Salaam |
| title_short | Mathematical programming formulations for the examinations timetable problem: The case of the University of Dar es Salaam |
| title_sort | mathematical programming formulations for the examinations timetable problem the case of the university of dar es salaam |
| topic | Optimization Examination Timetabling Mathematical Programming mathematics |
| url | https://scholar.mzumbe.ac.tz/handle/123456789/608 |
| work_keys_str_mv | AT mushiallenr mathematicalprogrammingformulationsfortheexaminationstimetableproblemthecaseoftheuniversityofdaressalaam |