Constructing fair sports league schedules with regard to strength groups

详细信息    查看全文

• 作者：Dirk Briskorn ; Sigrid Knust
• 关键词：Sports scheduling ; Round robin tournaments ; Fairness ; Strength groups ; Graphs
• 刊名：Discrete Applied Mathematics
• 出版年：2010
• 出版时间：28 January 2010
• 年：2010
• 卷：158
• 期：2
• 页码：123-135
• 全文大小：1629 K

文摘

A single round robin tournament (SRRT) consists of n teams and a set of periods. Matches between the teams have to be scheduled such that each team plays against each other team exactly once and each team plays at most once per period. In order to establish fairness among teams, we consider a partition of the teams into strength groups. Then, the goal is to avoid matches where a team plays against extremely weak or extremely strong teams in consecutive periods. In this paper, we pick up two concepts ensuring different degrees of fairness and address several questions which remained open so far.