Project Title: Table Tennis Tournament System
Student: Yixian Qian
Course: Bsc in Computer Science

Abstract:
The overall purpose of the project is to design a system for working out a schedule of a table tennis 
tournament between schools. The system makes it more efficient for the user to manage the tournament. 
The system provides the schedule in both excel file and graphic on the screen. It also provides statistics 
of the tournament after the user input the result of each matches.
The main work developed should be algorithms for the three systems: round-robin system, knock-out, 
system and mixed system, which will be described in this dissertation. Round-robin system is the mainly 
part developed. The main algorithm used for scheduling is Tabu Search. The solutions make the assignment 
of table-tennis table to each match balanced and fair as possible. This means that the distribution of 
competitors to table-tennis tables should be as uniform as possible. On the other hand, considering the 
particularity of table tennis tournament (each competitor might be required to play several matches in a day), 
the solutions also take providing good rest to each competitor into account.
The dissertation will start with analysis to the problem of the project. It contains an introduction to table 
tennis tournament, reviewing peculiarities of current existing software and the purpose of developing system. 
The dissertation will take a literature review which mainly includes tabu search. Then it will describe the system 
and implement of algorithms. Finally, it will present the process of evaluation.