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.

, ,
doi.org/10.1016/j.orl.2023.08.002
Operations Research Letters
Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands

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