Round Robin Tournament Scheduling

Mathematica demo: Social Golfer problem

Chris99 · 2 · 495

Chris99

  • Newbie
  • *
    • Posts: 4
on: May 09, 2012, 07:46:49 PM
http://demonstrations.wolfram.com/SocialGolferProblem/

It's one of their free demonstrations. You can set 2, 3, or 4 golfers per group, and 4-9 groups, and it will show the schedule. Very cool.


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1130
Reply #1 on: May 10, 2012, 02:15:33 AM
Very nice - thanks for posting the link.  If anyone is interested here is an example of the 24 players in 11 days of threesomes schedule that is missing from the demonstration (it uses a near solution with foursomes instead):


( 1  2  4) ( 3  7 13) ( 5 11 18) ( 6 22 23) ( 8 16 17) ( 9 12 20) (10 14 24) (15 19 21)
( 2  3  5) ( 4  8 14) ( 6  1 19) ( 7 12 23) ( 9 17 18) (10 13 21) (11 15 24) (16 20 22)
( 3  4  6) ( 5  9 15) ( 7  2 20) ( 8 13 23) (10 18 19) (11 14 22) ( 1 16 24) (17 21 12)
( 4  5  7) ( 6 10 16) ( 8  3 21) ( 9 14 23) (11 19 20) ( 1 15 12) ( 2 17 24) (18 22 13)
( 5  6  8) ( 7 11 17) ( 9  4 22) (10 15 23) ( 1 20 21) ( 2 16 13) ( 3 18 24) (19 12 14)
( 6  7  9) ( 8  1 18) (10  5 12) (11 16 23) ( 2 21 22) ( 3 17 14) ( 4 19 24) (20 13 15)
( 7  8 10) ( 9  2 19) (11  6 13) ( 1 17 23) ( 3 22 12) ( 4 18 15) ( 5 20 24) (21 14 16)
( 8  9 11) (10  3 20) ( 1  7 14) ( 2 18 23) ( 4 12 13) ( 5 19 16) ( 6 21 24) (22 15 17)
( 9 10  1) (11  4 21) ( 2  8 15) ( 3 19 23) ( 5 13 14) ( 6 20 17) ( 7 22 24) (12 16 18)
(10 11  2) ( 1  5 22) ( 3  9 16) ( 4 20 23) ( 6 14 15) ( 7 21 18) ( 8 12 24) (13 17 19)
(11  1  3) ( 2  6 12) ( 4 10 17) ( 5 21 23) ( 7 15 16) ( 8 22 19) ( 9 13 24) (14 18 20)


Each player plays with all but one of the others - the missing pairs being (1 13), (2 14),...,(10 22), (11 12) & (23 24)