Round Robin Tournament Scheduling

wrestling round robin with restrictions

jimt · 3 · 6006

jimt

  • Newbie
  • *
    • Posts: 2
on: December 15, 2010, 11:57:11 PM
Hi, brand new to this board.  I am organizing a high school team wrestling tournament where I have an odd number of teams (11).  I need to set up a round robin but there is one key hurdle...this event takes place over two days and high school rules state that each team may only wrestle 5 matches in a day.  

So, my schedule needs to have as many teams as possible getting 5 matches on day one and 5 matches on day two.  I have 5 mats to work with.  I need to minimize the number of teams that only wrestle 9 matches over the two day period.  Can you help?  Thanks!


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1140
Reply #1 on: December 17, 2010, 03:17:30 AM
A standard round robin for 11 teams can be split it into two sets of 5 rounds, plus one extra round.  Furthermore, the extra round can be subdivided into two additional matches that can be played on each day as follows:

Day 1
(B K) (C J) (D I) (E H) (F G)
(C A) (D K) (E J) (F I) (G H)
(D B) (E A) (F K) (G J) (H I)
(E C) (F B) (G A) (H K) (I J)
(F D) (G C) (H B) (I A) (J K)
(A D) (B C)

Day 2
(G E) (H D) (I C) (J B) (K A)
(H F) (I E) (J D) (K C) (A B)
(J H) (K G) (A F) (B E) (C D)
(K I) (A H) (B G) (C F) (D E)
(A J) (B I) (C H) (D G) (E F)
(I G) (J F)


Which leaves one unplayed match (E K), so these two teams will be the ones who only wrestle 9 matches over the two day period.  This can't be improved upon since if you could play 28 matches in one day, rather than the 27 above, then at least one team would have to play 6 times violating your restriction, since 2*28=56 and 56>(5*11).

Hope that helps.


jimt

  • Newbie
  • *
    • Posts: 2
Reply #2 on: December 17, 2010, 08:19:41 AM
Very much so...thank you!