Round-robintournaments generated by the Circle Method have maximum carry-over
成果类型：
Article
署名作者：
Lambrechts, Erik; Ficker, Annette M. C.; Goossens, Dries R.; Spieksma, Frits C. R.
署名单位：
KU Leuven; KU Leuven; Ghent University
刊物名称：
MATHEMATICAL PROGRAMMING
ISSN/ISSBN：
0025-5610
DOI：
10.1007/s10107-017-1115-x
发表日期：
2018
页码：
277-302
关键词：
摘要：
The Circle Method is widely used in the field of sport scheduling to generate schedules for round-robintournaments. If in such a tournament, team A played team B in its previous match and is now playing team C, team C is said to receive a carry-over effect from team B. The so-called carry-over effect value is a number that can be associated to each round-robin schedule; it represents a degree of unbalancedness of the schedule with respect to carry-over. Here, we prove that, for an even number of teams, the Circle Method generates a schedule with maximum carry-over effect value, answering an open question.
来源URL：