Combinatorial solutions to the Social Golfer Problem and Social Golfer Problem with Adjacent Group Sizes
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866918201231671296 |
|---|---|
| author | Miller, Alice Valkov, Ivaylo Abel, R. Julian R. |
| author_facet | Miller, Alice Valkov, Ivaylo Abel, R. Julian R. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_23376 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Combinatorial solutions to the Social Golfer Problem and Social Golfer Problem with Adjacent Group Sizes Miller, Alice Valkov, Ivaylo Abel, R. Julian R. Combinatorics 05C20 G.2.1 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. |
| title | Combinatorial solutions to the Social Golfer Problem and Social Golfer Problem with Adjacent Group Sizes |
| topic | Combinatorics 05C20 G.2.1 |
| url | https://arxiv.org/abs/2507.23376 |