User:SoonLorpai/sandbox
Solution[edit]
The SGP is the Steiner quadruple 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.
There are many approaches to solving the SGP.
Design theory[edit]
SAT formulation[edit]
Constraint[edit]
(Meta)heuristic[edit]
Radix[edit]
Variables in the general case of the SGP can be redefined as golfers who play in groups of golfers for any number . The maximum number of weeks that these golfers can play without regrouping any two golfers is . The radix approach assigns golfers into groups based on the addition of numbers in base .[1]
Applications[edit]
Working in groups is encouraged in classrooms because it fosters active learning and development of critical-thinking and communication skills. The SGP has been used to assign students into groups in undergraduate chemistry classes[1] and breakout rooms in online meeting software [2] to maximize student interaction and socialization.
- ^ a b Limpanuparb, Taweetham; Datta, Sopanant; Tawornparcha, Piyathida; Chinsukserm, Kridtin (17 August 2021). "ACAD-Feedback: Online Framework for Assignment, Collection, Analysis, and Distribution of Self, Peer, Instructor, and Group Feedback". Journal of Chemical Education: acs.jchemed.1c00424. doi:10.1021/acs.jchemed.1c00424.
- ^ Miller, Alice; Barr, Matthew; Kavanagh, William; Valkov, Ivaylo; Purchase, Helen C (2021). "Breakout Group Allocation Schedules and the Social Golfer Problem with Adjacent Group Sizes". Symmetry. 13 (13). doi:10.3390/sym13010013.
{{cite journal}}
: CS1 maint: unflagged free DOI (link)