社交高尔夫问题及相邻组大小社交高尔夫问题的组合解
组合数学
2025-11-17 v2
摘要
可解组合设计包括可解完全不完整块设计、可解组可分设计、均匀可解设计以及互错罗丹书及矩形，用于构造社交高尔夫问题 (SGP) 和相邻组大小社交高尔夫问题 (SGA) 的最优解。本文提出一种算法，以求解一般情况下的最优解，并提供至多 150 名玩家的完整解集。
引用
@article{arxiv.2507.23376,
title = {Combinatorial solutions to the Social Golfer Problem and Social Golfer Problem with Adjacent Group Sizes},
author = {Alice Miller and Ivaylo Valkov and R. Julian R. Abel},
journal= {arXiv preprint arXiv:2507.23376},
year = {2025}
}
备注
53 pages (includes 24 pages of appendices. Appendix B is supporting information for journal submission. Submitted to Journal of Combinatorial Designs