Traveling Tournament Problem and the Different Methods of Solutions: A Brief Review

Traveling Tournament Problem (TTP) has been a major area of research due to its huge application in developing smooth and healthy match schedule in a tournament. The primary objective of a similar problem is to minimize the travel distance for the participating teams. A well constructed schedule, comprising of diverse combinations of the home and away matches in a round robin tournament would keep the fans more attracted. Hence, an optimal solution to the problem is necessary from all respects. In this paper, we have described a brief review of the different methods of design of solutions to the TTP, which would be beneficial to understand the overall scenario, as well as identify the effectiveness of each model.