A comparative study of different Meta-Heuristic methods for scheduling the CAF Champions League

Simple item page
dc.contributor.authorDithebe, Keletso
dc.date.accessioned2021-04-26T14:03:53Z
dc.date.available2021-04-26T14:03:53Z
dc.date.issued2020
dc.descriptionA thesis submitted in fulfilment of the requirements for the degree of Masters of Science, Faculty of Science, School of Computer Science and Applied Mathematics, University of the Witwatersrand, 2020en_ZA
dc.description.abstractThe Confederation of African Football (CAF) Champions League, is an annual continental football tournament organised by CAF. The CAF Champions League has the capacity to feature 68 African teams, but on average only 57 teams participate in this league. Some of the reasons for teams and their affiliated football associations not participating, include excessive travel costs. In this dissertation, we highlight and tackle two problems which arise when generating fixtures for the CAF Champions League. These include the scheduling of football matches such that the total distance travelled by teams and match officials is minimized. These problems can be formulated as constrained optimization problems, where the constraints are dictated by the Confederation of African Football and other relevant stakeholders. We carry out a comparative study of the performance of three meta-heuristic methods, to solve the constrained problem. The methods under consideration are the Genetic Algorithm, Tabu search and Simulated Annealing. We then compare the results of the best performing meta-heuristic with that of existing CAF Champions League schedulesen_ZA
dc.description.librarianCK2021en_ZA
dc.facultyFaculty of Scienceen_ZA
dc.format.extentOnline resource (xi, 114 leaves)
dc.identifier.citationDithebe, Keletso Kenneth. (2020). A comparative study of different Meta-Heuristic methods for scheduling the CAF champions league, University of the Witwatersrand, https://hdl.handle.net/10539/31008
dc.identifier.urihttps://hdl.handle.net/10539/31008
dc.language.isoenen_ZA
dc.schoolSchool of Computer Science and Applied Mathematicsen_ZA
dc.subject.lcshHeuristic programming
dc.subject.lcshCombinatorial optimization.
dc.titleA comparative study of different Meta-Heuristic methods for scheduling the CAF Champions Leagueen_ZA
dc.typeThesisen_ZA

Files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Dissertation Keletso Dithebe 479522.pdf
Size:
35.34 MB
Format:
Adobe Portable Document Format
Description:
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

ETD Collection