Round Robin Tournament Scheduling

Schedules - You must register to Post and Download => Requests => Topic started by: alha60 on April 23, 2011, 12:23:08 AM

Title: 24 golfers
Post by: alha60 on April 23, 2011, 12:23:08 AM

24 golfers to play in foursomes, every one should play equal number of times with each other . the schedule should be around 16 rounds or more. Thanks Al :-[ :-[

Title: Re: 24 golfers
Post by: Ian Wakeling on April 23, 2011, 02:10:18 AM

Al,

The smallest number of rounds for which it is possible to have a schedule with the equal number of times property is 23, at which point all pairs of players occur together within foursomes exactly 3 times.  For example:

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

Is that too many rounds for you?

Ian.

Title: Re: 24 golfers
Post by: alha60 on April 23, 2011, 10:09:17 AM

I appreciate your help, Thanks   Alain

Title: Re: 24 golfers
Post by: chaseme8 on September 03, 2011, 08:06:37 PM

Just what I was after. Is there a 20 player similar to the above?
Thanks Heaps

Title: 20 golfers Groups of 4
Post by: chaseme8 on September 03, 2011, 08:23:00 PM

Wanted
20 golfers
4 per group
? Rounds


Similar to "Social square - 16 players, 5 rounds"
16 golfers
4 per group
5 rounds

Title: Re: 24 golfers
Post by: Ian Wakeling on September 04, 2011, 10:12:19 AM

With 20 golfers, there are 19 possible opponents, and so you will need to play 19 rounds in order to achieve balance (since 19 is a prime number).  Then it can be arranged such that every possible pair of players plays together in a foursome 3 times.   It turns out this schedule is equivalent to a Whist design that you can find by following the schedules link near the top of the page and then selecting 'Whist' and '20 items' - simply ignore the division into pairs, then each table becomes a golf foursome.

The 16 player schedule in your attachment does not seem right to me, with the same 4 players playing together three times in succession.  In fact, there is no need to play three copies of the same social square - it is possible to find complementary squares where no triple of players meet more than once.  For example you could take the first 15 rows/rounds from the schedule here (see the second message).

Title: Re: 24 golfers
Post by: chaseme8 on September 04, 2011, 06:37:22 PM

I am using the attached schedule for a snooker competition,
there are 16 Teams in the competition
there are 4 Venues were they play
too minimise time if each group (four) play each other before they change venues.
--------------
I am looking for a similar schedule for 20 teams played in groups of 4
--------------
I am looking for a similar schedule for 24 teams played in groups of 4
--------------
options are to increase the group/venue size to 5 or 6 (if 5 1 team will have a bye) :-[

Title: Re: 24 golfers
Post by: Ian Wakeling on September 05, 2011, 03:54:02 AM

Thanks for the extra information.  With 16 players everything works out nicely, but unfortunately it's not possible to make an equivalent schedule with 20 or 24 players.

Have a look at the two schedules that you will find beneath Figure 3 on this page (https://web.archive.org/web/20120503232317/http://www.maa.org/editorial/mathgames/mathgames_08_14_07.html).  You could take these two schedules and expand each round into 3 as you have done in your example, however each team will end up playing against only 15 out of 19, or 21 out of 23 opponents respectively.  These are as complete a social square as it is possible to make with 20 or 24 players, so you would need to add extra rounds to mop up the matches that remain unplayed - to play these extra matches you will find that teams may only get one or two matches when they attend a venue.

I don't see that there will  be any better solutions if you increase the size to 5 or 6, certainly there will be nothing perfect like the 16 player scenario.

Hope that helps.

Title: Re: 24 golfers
Post by: alha60 on September 05, 2011, 11:22:03 AM

Mr Wakeling, any suggestion for a schedule with 20 golfers in foursome? how many programs to play so everybody plays a same number af games with one and everyone? Thanks,   Alain

Title: Re: 24 golfers
Post by: Ian Wakeling on September 06, 2011, 02:56:59 AM

Alain,

You can use Richard's schedule generator (https://www.devenezia.com/downloads/round-robin/rounds.php).  Just select "Whist", then 20 items, and ignore the pairings.  This gives you a 19 round tournament.

Regards,

Ian.