论文标题
航行联盟问题
Sailing League Problems
论文作者
论文摘要
我们描述了一类组合设计问题，这些问题通常发生在专业的帆船联盟比赛中。我们讨论与可分解的块设计和公平覆盖物以及操作研究中的调度问题的联系。我们特别提供了合适的布尔二次和整数线性优化问题的表述，以及进一步的启发式方法和限制，可用于在实践中解决帆船联盟问题。我们将这些技术应用于从真正的帆船联盟获得的三个案例研究中，并将结果与先前使用的比赛计划进行比较。
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.
