公平赛程的探索：青年物理学家锦标赛
人工智能
2021-04-20 v2 离散数学
最优化与控制
摘要
青年物理学家锦标赛是一项成熟的、由来自5大洲37个国家的高中生参与的、以团队为导向的科研竞赛。竞赛由称为Fight的科研讨论组成。每场Fight有三或四支队伍参加，各队在Presenter、Opponent、Reviewer和Observer角色间轮换，每队需展示一个问题。若干国家的规则要求每支队伍提前宣布其将在全国锦标赛上展示的3个问题。组织者的任务是选择Fight的组成，使得每支队伍恰好一次展示其选定的每个问题，且在单场Fight中任一问题不被重复展示。除将这些可行性条件形式化外，本文还提出了若干锦标赛赛程的附加公平性条件。我们证明了其中部分条件可通过在二部图中构造合适的边染色来保证。为寻找公平赛程，我们提出了整数线性规划，并在真实及随机生成的数据上进行了测试。
引用
@article{arxiv.2006.02184,
title = {A quest for a fair schedule: The Young Physicists' Tournament},
author = {Katarína Cechlárová and Ágnes Cseh and Zsuzsanna Jankó and Marián Kireš and Lukáš Miňo},
journal= {arXiv preprint arXiv:2006.02184},
year = {2021}
}