Orthogonal schedules in single round robin tournaments

Lambers, Roel; Briët, Jop; Patel, Viresh; Spieksma, Frits; Yıldız, Mehmet Akif

doi:10.1016/j.orl.2023.08.002

R. Lambers (Roel), J. Briët (Jop), V. Patel (Viresh), F. Spieksma (Frits) and M.A. Yıldız (Mehmet Akif)

2023-09-01

Orthogonal schedules in single round robin tournaments

Operations Research Letters , Volume 51 - Issue 5 p. 528- 532

A measure for the flexibility of a Home-Away Pattern set (HAP-set) is the width. The width of a HAP-set equals the size of the largest set of schedules compatible with the HAP-set, for which no match is scheduled in the same round in any two schedules. We prove lower and upper bounds on the width, and identify HAP-sets with largest possible width when the number of teams is a power of 2.

Additional Metadata
Keywords	Sport scheduling, Tournament design, Orthogonal schedules
Persistent URL	doi.org/10.1016/j.orl.2023.08.002
Journal	Operations Research Letters
Project	Networks
Grant	This work was funded by the The Netherlands Organisation for Scientific Research (NWO); grant id nwo/024.002.003 - Networks
Organisation	Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands
Citation APA Style AAA Style APA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver Style American-Institute-of-Physics Style Council-of-Science-Editors Style BibTex Format Endnote Format RIS Format CSL Format DOIs only Format	Lambers, R., Briët, J., Patel, V., Spieksma, F., & Yıldız, M. A. (2023). Orthogonal schedules in single round robin tournaments. Operations Research Letters, 51(5), 528–532. doi:10.1016/j.orl.2023.08.002

View at Publisher

Free Full Text ( Final Version , 278kb )

Orthogonal schedules in single round robin tournaments

Publication

Publication

Address

CWI researchers

Questions or comments?

Orthogonal schedules in single round robin tournaments

Publication

Publication

Workflow

Workflow

Add Content