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

Erik Lambrechts, Annette M.C. Ficker, Dries R. Goossens, Frits C.R. Spieksma

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

4 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationInteger Programming and Combinatorial Optimization : 18th International Conference, IPCO 2016, Liège, Belgium, June 1-3, 2016. Proceedings
EditorsQ. Louveaux, M. Skutella
Place of PublicationCham
PublisherSpringer
Chapter15
Pages178-189
Number of pages12
ISBN (Electronic)978-3-319-33461-5
ISBN (Print)978-3-319-33460-8
DOIs
Publication statusPublished - 2016
Externally publishedYes
Event18th Conference on Integer Programming and Combinatorial Optimization (IPCO 2016) - Liège, Belgium
Duration: 1 Jun 20163 Jun 2016
Conference number: 18

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume9682
ISSN (Print)0302-9743

Conference

Conference18th Conference on Integer Programming and Combinatorial Optimization (IPCO 2016)
Abbreviated titleIPCO 2016
CountryBelgium
CityLiège
Period1/06/163/06/16

Cite this