arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sailing League Problems

Published: 2022-12-06 | Updated: 2023-12-22
Comments: 22 pages, improved exposition, added additional references
Journal: Journal of Combinatorial Designs, 32 (2024), 171-189

Abstract

We describe a class of combinatorial design problems which typically occur in professional sailing league competitions. We discuss connections to resolvable block designs and equitable coverings and to scheduling problems in operations research. We in particular give suitable boolean quadratic and integer linear optimization problem formulations, as well as further heuristics and restrictions, that can be used to solve sailing league problems in practice. We apply those techniques to three case studies obtained from real sailing leagues and compare the results with previously used tournament plans.

BibTeX

Loading...