韩国的旅行棒球运动员问题
物理与社会
2012-08-13 v1 数据分析、统计与概率
摘要
我们研究了所谓的旅行锦标赛问题（traveling tournament problem, TTP），以寻找最优的锦标赛赛程。与以所有参与者的总旅行距离作为最小化目标函数的原始 TTP 不同，我们转而寻求最大化韩国棒球联盟循环赛赛程的公平性。各队旅行距离的标准差被定义为能量函数，并应用结合了模拟退火技术的 Metropolis Monte-Carlo 方法来寻找基态构型。结果表明，所得锦标赛赛程满足韩国棒球机构设定的所有约束规则，且旅行距离的公平性大幅提升。
引用
@article{arxiv.1205.1299,
title = {Traveling Baseball Players' Problem in Korea},
author = {Hyang Min Jeong and Sang-Woo Kim and Aaram J. Kim and Younguk Choi and Jonghyoun Eun and Beom Jun Kim},
journal= {arXiv preprint arXiv:1205.1299},
year = {2012}
}
备注
8 pages, 4 figures