In discrete mathematics, the social golfer problem (SGP) is a combinatorial-design problem derived from a question posted in the usenet newsgroup sci.op-research in May 1998. The problem is as follows: a group of 32 golfers plays golf once a week in groups of 4. Schedule these golfers to play for as many weeks as possible without any two golfers playing in the same group more than once. More generally, this problem can be defined for any golfers who play in groups of golfers for weeks. The solution involves either affirming or denying the existence of a schedule and, if such a schedule exists, determining the number of unique schedules and constructing them. Challenges The SGP is a challenging problem to solve for two main reasons: First is the large search space resulting from the combinatorial and highly symmetrical nature of the problem. There are a total of schedules in the search space. For each schedule, the weeks , groups within each week , players within each group , and individual player can all be permuted. This leads to a total of isomorphisms, schedules that are identical through any of these symmetry operations. Due to its high symmetry, the SGP is commonly used as a standard benchmark in symmetry breaking in constraint programming (symmetry-breaking constraints). Second is the choice of variables. The SGP can be seen as an optimization problem to maximize the number of weeks in the schedule. Hence, incorrectly defined initial points and other variables in the model can lead the process to an area in the search space with no solution. Solutions The SGP is the Steiner system S(2,4,32) because 32 golfers are divided into groups of 4 and both the group and week assignments of any 2 golfers can be uniquely identified. Soon after the problem was proposed in 1998, a solution for 9 weeks was found and the existence of a solution for 11 weeks was proven to be impossible. In the case of the latter, note that each player must play with 3 unique players each week. For a schedule lasting 11 weeks, a player will be grouped with a total of other players. Since there are only 31 other players in the group, this is not possible. A solution for 10 weeks could be obtained from results already published in 1996. It was independently rediscovered using a different method in 2004, which is the