异步循环赛日程安排
组合数学
2018-04-19 v1 离散数学
摘要
我们研究异步循环赛的日程安排问题。我们考虑一个日程表关乎锦标赛质量与公平性的三项度量。我们表明，当队伍数为偶数时，著名的“圆圈设计”生成的日程表在这三项度量上均表现良好，但在队伍数为奇数时则不然。我们提出一种不同的日程表，当队伍数为奇数时，它在所有度量上均达到最优。
引用
@article{arxiv.1804.04504,
title = {Scheduling Asynchronous Round-Robin Tournaments},
author = {Warut Suksompong},
journal= {arXiv preprint arXiv:1804.04504},
year = {2018}
}