ETD Collection

Permanent URI for this collectionhttps://wiredspace.wits.ac.za/handle/10539/104


Please note: Digitised content is made available at the best possible quality range, taking into consideration file size and the condition of the original item. These restrictions may sometimes affect the quality of the final published item. For queries regarding content of ETD collection please contact IR specialists by email : IR specialists or Tel : 011 717 4652 / 1954

Follow the link below for important information about Electronic Theses and Dissertations (ETD)

Library Guide about ETD

Browse

Filters

20201

Settings

Author: search.filters.author.Dithebe, KeletsoSubject: search.filters.subject.Combinatorial optimization.

Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    A comparative study of different Meta-Heuristic methods for scheduling the CAF Champions League
    (2020) Dithebe, Keletso
    The 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 schedules