3. Electronic Theses and Dissertations (ETDs) - All submissions

Permanent URI for this communityhttps://wiredspace.wits.ac.za/handle/10539/45

Browse

Filters

20201

Settings

Subject: 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
Copyright Ownership Is Guided By The University's

Intellectual Property policy

Students submitting a Thesis or Dissertation must be aware of current copyright issues. Both for the protection of your original work as well as the protection of another's copyrighted work, you should follow all current copyright law.