Combinatorial solutions to the Social Golfer Problem and Social Golfer Problem with Adjacent Group Sizes
Combinatorics
2025-11-17 v2
Abstract
Resolvable combinatorial designs including Resolvable Balanced Incomplete Block Designs, Resolvable Group Divisible Designs, Uniformly Resolvable Designs and Mutually Orthogonal Latin Squares and Rectangles are used to construct optimal solutions to the Social Golfer problem (SGP) and the Social Golfer problem with adjacent group sizes (SGA). An algorithm is presented to find an optimal solution in general, and a complete set of solutions is provided for up to 150 players.
Keywords
Cite
@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}
}
Comments
53 pages (includes 24 pages of appendices. Appendix B is supporting information for journal submission. Submitted to Journal of Combinatorial Designs