Round Robin Tournament Scheduling

20 teams 10 rounds, 2 tournaments, 19 locations

Guest · 4 · 3601

Jane(Guest)

  • 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?


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1141
Reply #1 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 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)
« Last Edit: June 07, 2017, 06:45:57 AM by Ian »


Janecdoherty

  • Newbie
  • *
    • Posts: 1
Reply #2 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


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1141
Reply #3 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?