Round Robin Tournament Scheduling

Schedules - You must register to Post and Download => Links => Topic started by: Chris99 on May 09, 2012, 07:46:49 PM

Title: Mathematica demo: Social Golfer problem
Post by: Chris99 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.
Title: Re: Mathematica demo: Social Golfer problem
Post by: Ian Wakeling 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)