Determination of Teams in Groups Of Turkish Football Federation Third League Classification Groups by Genetic Algorithms

Creative Commons License

AKYURT İ. Z., KESKİNTÜRK T., Kiremitci B., Kiremitci S.

VIII. International Logistics And Supply Chain Congress, İstanbul, Turkey, 1 - 04 November 2010, pp.1-7

  • Publication Type: Conference Paper / Full Text
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.1-7
  • Istanbul University Affiliated: Yes


In this paper we have emphasized the use of genetic algorithms both as a tool and applicable to the formation of Sports League Groups. Determination of team members of each group is considered as a set partitioning problem which has diverse application fields. As most of the set partitioning problem variants are NP-hard combinatorial optimization problem, classical exact solution methods are confined to small size problem instances, we proposed a genetic algorithm approach for this problem. The primary objective of this paper is the determination of teams of each group for the purpose of minimizing the total travel distance taken by the teams of Turkish Football Federation Third League Classification Groups which have 5 separate groups and 53 different teams during the season of 2009-2010. While calculating the total travel distance matrices, distances between each team were obtained from Google Maps. The comparison of the computational results of proposed genetic algorithm and the actual Turkish Football Federation results was made and reported. It is found that almost 13 % percent improvement in solution value can be achieved. All the results were displayed in tables and on the maps.