Round-Robin tournaments generated by the Circle Method have maximum carry-over

Hoofdstuk

Lambrechts, E., Ficker, A.M.C. & Spieksma, F.C.R. (2016). Round-Robin tournaments generated by the Circle Method have maximum carry-over. In M. Skutella & Q. Louveaux (Eds.), Integer programming and combinatorial optimization (pp. 178-189). (Lecture Notes in Computer Science, No. 9682). Cham: Springer. In Scopus Cited 2 times.

Lees meer: DOI     

Abstract

 

The Circle Method is widely used in the field of sport scheduling to generate schedules for round-robin tournaments. The so-called carry-over effect value is a number that can be associated to each round-robin schedule; it represents a degree of balance of a schedule.

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.