Round Robin Tournament Scheduling

Schedules - You must register to Post and Download => Requests => Topic started by: Jane(Guest) on June 06, 2017, 09:48:57 PM

Title: 20 teams 10 rounds, 2 tournaments, 19 locations
Post by: Jane(Guest) on June 06, 2017, 09:48:57 PM

Hi,
I am running the activities for a your leadership camp and need a round robin scheduled that I can hand out to each team.
Metrics:

- There are 20 teams
- 19 rounds, 10 in the morning session and 9 in the afternoon session.
- Each team can only verse each other once.
- Each team can only play at the location once ( each location is a different type of activity its important that each team get to try each one)  
- Each round each team needs to move to a different location. eg team 1 is at location a versing team 2 for round 1, team 1 then moves to location b and versus team 3 in round 2 etc.

I have been working on this for weeks and tried the balanced tournament however there always seems to be one or two teams that end up playing the same location twice.

Can someone please help me?

Title: Re: 20 teams 10 rounds, 2 tournaments, 19 location
Post by: Ian Wakeling on June 07, 2017, 06:45:01 AM

Have moved your request here as replies are not possible in the comments area.

A 19 x 19 Room square (https://en.wikipedia.org/wiki/Room_square) is what you need.

For example the schedule below uses A to T to represent the 20 teams.  It's symmetric, so rows and columns can be assigned to rounds and locations either way around.

(T A) (---) (H O) (B C) (---) (---) (---) (---) (J S) (---) (Q N) (---) (E I) (R P) (L D) (F K) (---) (---) (G M)
(H N) (T B) (---) (I P) (C D) (---) (---) (---) (---) (K A) (---) (R O) (---) (F J) (S Q) (M E) (G L) (---) (---)
(---) (I O) (T C) (---) (J Q) (D E) (---) (---) (---) (---) (L B) (---) (S P) (---) (G K) (A R) (N F) (H M) (---)
(---) (---) (J P) (T D) (---) (K R) (E F) (---) (---) (---) (---) (M C) (---) (A Q) (---) (H L) (B S) (O G) (I N)
(J O) (---) (---) (K Q) (T E) (---) (L S) (F G) (---) (---) (---) (---) (N D) (---) (B R) (---) (I M) (C A) (P H)
(Q I) (K P) (---) (---) (L R) (T F) (---) (M A) (G H) (---) (---) (---) (---) (O E) (---) (C S) (---) (J N) (D B)
(E C) (R J) (L Q) (---) (---) (M S) (T G) (---) (N B) (H I) (---) (---) (---) (---) (P F) (---) (D A) (---) (K O)
(L P) (F D) (S K) (M R) (---) (---) (N A) (T H) (---) (O C) (I J) (---) (---) (---) (---) (Q G) (---) (E B) (---)
(---) (M Q) (G E) (A L) (N S) (---) (---) (O B) (T I) (---) (P D) (J K) (---) (---) (---) (---) (R H) (---) (F C)
(G D) (---) (N R) (H F) (B M) (O A) (---) (---) (P C) (T J) (---) (Q E) (K L) (---) (---) (---) (---) (S I) (---)
(---) (H E) (---) (O S) (I G) (C N) (P B) (---) (---) (Q D) (T K) (---) (R F) (L M) (---) (---) (---) (---) (A J)
(B K) (---) (I F) (---) (P A) (J H) (D O) (Q C) (---) (---) (R E) (T L) (---) (S G) (M N) (---) (---) (---) (---)
(---) (C L) (---) (J G) (---) (Q B) (K I) (E P) (R D) (---) (---) (S F) (T M) (---) (A H) (N O) (---) (---) (---)
(---) (---) (D M) (---) (K H) (---) (R C) (L J) (F Q) (S E) (---) (---) (A G) (T N) (---) (B I) (O P) (---) (---)
(---) (---) (---) (E N) (---) (L I) (---) (S D) (M K) (G R) (A F) (---) (---) (B H) (T O) (---) (C J) (P Q) (---)
(---) (---) (---) (---) (F O) (---) (M J) (---) (A E) (N L) (H S) (B G) (---) (---) (C I) (T P) (---) (D K) (Q R)
(R S) (---) (---) (---) (---) (G P) (---) (N K) (---) (B F) (O M) (I A) (C H) (---) (---) (D J) (T Q) (---) (E L)
(F M) (S A) (---) (---) (---) (---) (H Q) (---) (O L) (---) (C G) (P N) (J B) (D I) (---) (---) (E K) (T R) (---)
(---) (G N) (A B) (---) (---) (---) (---) (I R) (---) (P M) (---) (D H) (Q O) (K C) (E J) (---) (---) (F L) (T S)

Title: Re: 20 teams 10 rounds, 2 tournaments, 19 location
Post by: Janecdoherty on June 08, 2017, 11:44:08 PM

Thanks Ian,

I understand the logic of this table however can you explain how I can implement this. If I were make a list for each location with the teams they expect for each round using the columns vertically  eg Location 1: Round 1 = T v A, Round 2 = H v N, would this mean that round 3 would be a bye?
Location 2: Round 1 = Bye, Round 2 = T v B, Round 3 = I v O etc

Title: Re: 20 teams 10 rounds, 2 tournaments, 19 location
Post by: Ian Wakeling on June 09, 2017, 03:57:45 AM

Hi Jane,

I think you are reading the schedule correctly. So at each location there are 9 empty slots corresponding to the 9 rounds where there is no game.  No team has a bye, since in every round (row) all 20 letters A to T appear exactly once.   You may need to give more details if that does not meet your requirements.  For example, do you have specific requirements for morning and afternoon?