Sport league scheduling using constraint programming approach; case study of Iran’s Pro-league

In this paper we present a constraint programming model in order to find a fair schedule for a double round robin tournament (DRRT) which is a common issue in the field of sport scheduling. In a DRRT each pair of teams play each other two times, once in each half-season, during a season comprising two half-seasons. The most conventional constraint sets in DRRT problems such as the strength groups, the complementary teams, the number of breaks, and game constraints have been considered in this research to make a schedule as fair as possible. The minimization of the total number of the breaks is considered as the objective function in the model. Using present model, we reach a feasible schedule for Iran’s Soccer Pro-league with 18 teams.

کلیدواژه ها:

Sport scheduling ، round robin tournament ، constraint programming ، break