arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2212.02865math.OCmath.CO
收藏

帆船联赛问题

Sailing League Problems

University of Rostock(罗斯托克大学)

Robert Schüler, Achill Schürmann

AI总结:

针对职业帆船联赛中的组合设计与调度问题,本文提出布尔二次、整数线性规划及启发式约束方法,并通过三个真实联赛案例验证其优于既有赛程。

摘要:

我们描述了一类通常出现在职业帆船联赛中的组合设计问题。我们讨论了其与可分解区组设计、公平覆盖以及运筹学中调度问题的联系。特别地,我们给出了适用的布尔二次优化和整数线性优化问题表述,以及可用于在实践中求解帆船联赛问题的进一步启发式方法和约束条件。我们将这些技术应用于从真实帆船联赛获得的三个案例研究,并将结果与先前使用的赛事计划进行了比较。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑