Golf Pairings for a Golf Weekend

A friend of mine was going on a long golf weekend and ran into what I thought was an interesting scheduling problem.

With 8 people (2 foursomes) playing 7 rounds, how can we construct the foursomes over the weekend so that each golfer gets to play the same number of rounds with all the other golfers?

I’m not sure if this is a well known problem, but I wasn’t able to find much on it (certainly not from a golf standpoint; it may be well defined in a different domain). In any case, I put together some R code to try and find a solution.

As it turned out, for the given number of players (8) and rounds(7), I was able to come up with a schedule where everyone got to play with every other golfer exactly 3 times over the course (ha!) of the weekend.

I’ll give more details in a future post; for now, here are the foursomes, where PL1 is Player 1, PL2 is Player 2, etc. Note that this is obviously not a unique solution, as swapping any two players would result in a new solution.

Download a CSV with the following  solution here

\begin{tabular}{|c|c||c|}  \hline  Round & Foursome&Players \\  \hline  1&& \\  & 1 & PL1,PL3,PL7,PL8\\  & 2 & PL2,PL4,PL5,PL6\\  \hline  2&& \\  & 1 & PL1,PL4,PL6,PL8\\  & 2 & PL2,PL3,PL5,PL7\\  \hline  3&& \\  & 1 & PL1,PL2,PL5,PL8\\  & 2 & PL3,PL4,PL6,PL7\\  \hline  4&& \\  & 1 & PL1,PL5,PL6,PL7\\  & 2 & PL2,PL3,PL4,PL8\\  \hline  5&& \\  & 1 & PL1,PL2,PL4,PL7\\  & 2 & PL3,PL5,PL6,PL8\\  \hline  6&& \\  & 1 & PL1,PL2,PL3,PL6\\  & 2 & PL4,PL5,PL7,PL8\\  \hline  7&& \\  & 1 & PL1,PL3,PL4,PL5\\  & 2 & PL2,PL6,PL7,PL8\\  \hline    \end{tabular}

0 Comments on “Golf Pairings for a Golf Weekend