Round Robin Tournament Scheduling

Need Schedule help

rryy · 2 · 5786

rryy

  • Newbie
  • *
    • Posts: 1
on: July 23, 2009, 09:11:43 AM
I need help scheduling 16 players on 7 pool tables 6 matches each for the night 6 weeks


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1140
Reply #1 on: July 23, 2009, 10:41:46 AM
If you use only 6 tables for the last two weeks, then there are exactly enough slots for everyone to play each other twice.  I have a prototype program that will try to solve this type of problem and it produces the following:

Schedule:
(I M) (A J) (H L) (C D) (O P) (F G) (E K)
(C J) (D G) (A P) (N O) (B L) (K M) (F H)
(J K) (G L) (F O) (A D) (E I) (B C) (N P)
(G H) (B K) (A N) (I J) (D F) (E O) (L M)
(I O) (E N) (C G) (A L) (B F) (M P) (H K)
(A E) (C P) (H I) (K O) (M N) (B J) (D G)
------------------------------------------
(D O) (J P) (A K) (H M) (E G) (I L) (B N)
(A G) (C H) (M O) (L N) (F P) (B D) (E J)
(C M) (F K) (D H) (G P) (I N) (A O) (B E)
(G I) (B M) (D N) (A H) (J L) (K P) (C F)
(A B) (F I) (H P) (E L) (G J) (C O) (K N)
(D J) (B P) (I K) (G O) (C E) (F L) (A M)
------------------------------------------
(B I) (E H) (J O) (D P) (G M) (F N) (C L)
(B H) (C I) (D L) (J N) (E P) (G K) (A F)
(K L) (A C) (B P) (G N) (H O) (F J) (D M)
(D K) (J M) (E F) (H N) (L O) (A I) (B G)
(C K) (I P) (D E) (F M) (A L) (B O) (H J)
(C N) (B O) (E M) (G K) (D I) (A H) (L P)
------------------------------------------
(D E) (M P) (B L) (A F) (K N) (C I) (J O)
(D P) (C N) (B K) (F L) (H J) (E G) (A I)
(K L) (A G) (F J) (E M) (D N) (C H) (I O)
(F G) (H L) (M N) (B E) (K P) (I J) (D O)
(C M) (D F) (G N) (B J) (A O) (E H) (I P)
(J P) (F K) (H I) (M O) (A B) (D L) (C G)
------------------------------------------
(O P) (I N) (A J) (C K) (B M) (E L) (- -)
(F H) (B D) (E I) (G M) (A K) (N P) (- -)
(F O) (D M) (B C) (E J) (H K) (G L) (- -)
(A E) (L O) (F N) (C P) (I K) (D J) (- -)
(I L) (N O) (C F) (H P) (J M) (B G) (- -)
(H M) (J K) (G P) (E F) (C D) (A N) (- -)
------------------------------------------
(E P) (J L) (C O) (F I) (G H) (K M) (- -)
(L N) (E O) (C J) (B H) (F M) (A D) (- -)
(E N) (D H) (L M) (K O) (G I) (F P) (- -)
(J N) (A M) (L P) (B I) (C E) (H O) (- -)
(B F) (E K) (G J) (D I) (A C) (H N) (- -)
(A P) (G O) (D K) (C L) (B N) (I M) (- -)


The 7 columns are the tables and each player will play either 4 or 5 times on the first six tables, and exactly 3 times on table 7.  The groups of six rows are the weeks and each player should play 5 or 6 times a week at the start and 4 or 5 times for the last two rounds.

It's not perfect: for example the pair GK plays both their matches in the week 3.

Hope that helps.
« Last Edit: July 23, 2009, 10:44:13 AM by Ian »