Sailing League Problems

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Schüler, Robert, Schürmann, Achill
Natura: Preprint
Pubblicazione: 2022
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866912616096464896
author Schüler, Robert
Schürmann, Achill
author_facet Schüler, Robert
Schürmann, Achill
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2212_02865
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Sailing League Problems
Schüler, Robert
Schürmann, Achill
Optimization and Control
Combinatorics
05B05 (Primary) 90C90, 90C20, 90C10 (Secondary)
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.
title Sailing League Problems
topic Optimization and Control
Combinatorics
05B05 (Primary) 90C90, 90C20, 90C10 (Secondary)
url https://arxiv.org/abs/2212.02865