TY - JOUR
T1 - Round-robin tournaments generated by the Circle Method have maximum carry-over
AU - Lambrechts, E.
AU - Ficker, A.M.C.
AU - Goossens, D.R.
AU - Spieksma, F.C.R.
PY - 2018/11/1
Y1 - 2018/11/1
N2 - The Circle Method is widely used in the field of sport scheduling to generate schedules for round-robin tournaments. 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.
AB - The Circle Method is widely used in the field of sport scheduling to generate schedules for round-robin tournaments. 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.
KW - Carry-over effect
KW - Circle Method
KW - Single round robin
KW - Sport scheduling
UR - http://www.scopus.com/inward/record.url?scp=85012191724&partnerID=8YFLogxK
U2 - 10.1007/s10107-017-1115-x
DO - 10.1007/s10107-017-1115-x
M3 - Article
AN - SCOPUS:85012191724
SN - 0025-5610
VL - 172
SP - 277
EP - 302
JO - Mathematical Programming
JF - Mathematical Programming
IS - 1-2
ER -