A mathematical programming model for single round-robin tournament problem: A case study of Volleyball Nations League

In this study, a mathematical programming model is developed for a single round-robin tournament problem to provide a schedule for the preliminary round of the Volleyball Nations League. In this setting, the aim is to assign the teams to the pools at each week as well as to specify the host teams of the pools. This schedule is obtained by minimizing the sum of the differences between the total distance traveled by every team and the average of the total distances traveled by all teams. Then, to evaluate the performance of the developed model, it is applied to obtain the optimal schedule for the preliminary round of the Volleyball Men’s Nations League in year ۲۰۱۸. The results indicate that the sum of the travel distance deviations from the average of the total travel distances of all teams obtained from the schedule provided by the mathematical model is significantly lower than that calculated from the schedule presented by the International Volleyball Federation. Moreover, the schedule presented by the International Volleyball Federation leads to a percentage gap of ۴۴۹.۹۲% in comparison with the optimal schedule provided by the developed model.

Keywords:

Sport scheduling , Single round-robin tournament , Total travel distance , Volleyball Nations League , Mathematical programming model