Round Robin Tournament Scheduling

18 team rotation

RAP · 3 · 3026

RAP

  • Newbie
  • *
    • Posts: 3
on: April 23, 2007, 11:09:22 AM
The challenge before me is rotating 18 teams on 9 tables.  The home court or side of the table is not a factor.  The constraint to meet is not assigning a team to compete on the same table in back to back rounds.  The website's 18 team/ 9 match balanced rotation distributes the teams evenly among the tables but has some teams competing twice in row on the same match column.  How can this additional constraint be met?

RAP


Jeff

  • Newbie
  • *
    • Posts: 9
Reply #1 on: April 23, 2007, 01:50:38 PM
The following schedule has the no-back-to-back property that you want.  It also has the property that the first 9 rounds on any table contain all teams exactly once. Furthermore, the 16 teams in rounds 10 to 17 that are scheduled to play on the same table are all different, with the exception of team F on table 9.
Maintaining all these properties at the same time is very difficult and no matrix has yet been found to exist.  Several have been found to have the single exception, simililar as noted above.

For all practable purposes, this should work for you.  Let us know if it does not.


      Table
        1      2      3      4      5      6      7      8      9
Round
  1   (M C)  (G J)  (A H)  (K R)  (F Q)  (N P)  (D O)  (E B)  (L I)
  2   (O J)  (F P)  (L M)  (A D)  (B N)  (Q H)  (G K)  (I R)  (C E)
  3   (Q I)  (R L)  (K D)  (B P)  (A O)  (M J)  (H E)  (C F)  (N G)
  4   (P D)  (K O)  (R N)  (E M)  (C H)  (I G)  (Q B)  (J L)  (A F)
  5   (H L)  (E Q)  (B I)  (N O)  (M P)  (D F)  (C R)  (A G)  (K J)
  6   (E G)  (N A)  (O Q)  (I C)  (L D)  (R B)  (J F)  (K M)  (P H)
  7   (F R)  (M I)  (G P)  (Q J)  (E K)  (O C)  (L A)  (N H)  (B D)
  8   (N K)  (H B)  (J C)  (L F)  (R G)  (A E)  (I P)  (Q D)  (M O)
  9   (A B)  (C D)  (E F)  (G H)  (I J)  (K L)  (M N)  (O P)  (Q R)
 10   (D H)  (O R)  (N L)  (J B)  (K F)  (E I)  (P Q)  (M A)  (G C)
 11   (R M)  (I F)  (D J)  (P L)  (N E)  (B O)  (A C)  (G Q)  (H K)
 12   (G F)  (A K)  (C B)  (M Q)  (O L)  (H R)  (E D)  (P J)  (I N)
 13   (K P)  (L G)  (I A)  (O E)  (H M)  (C Q)  (R J)  (D N)  (F B)
 14   (C N)  (J H)  (P R)  (D I)  (Q A)  (F M)  (O G)  (B K)  (E L)
 15   (I O)  (P E)  (Q K)  (R A)  (G B)  (J N)  (F H)  (L C)  (D M)
 16   (L Q)  (B M)  (H O)  (F N)  (P C)  (G D)  (K I)  (R E)  (J A)
 17   (J E)  (Q N)  (M G)  (C K)  (D R)  (P A)  (B L)  (H I)  (O F)


Regards,
Jeff Bond
« Last Edit: April 23, 2007, 10:08:22 PM by admin »


RAP

  • Newbie
  • *
    • Posts: 3
Reply #2 on: April 24, 2007, 09:09:25 PM
Thank You very much Jeff.  This will work wonderfully.   What is the formula that I have been missing?

RAP