Orthogonal schedules in single round robin tournaments

Open Access
Authors
  • R. Lambers
  • J. Briët
  • V. Patel
  • F. Spieksma
Publication date 09-2023
Journal Operations Research Letters
Volume | Issue number 51 | 5
Pages (from-to) 528-532
Organisations
  • Faculty of Science (FNWI) - Korteweg-de Vries Institute for Mathematics (KdVI)
Abstract 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.
Document type Article
Language English
Published at https://doi.org/10.1016/j.orl.2023.08.002
Other links https://www.scopus.com/pages/publications/85169546569
Downloads
Permalink to this page
Back