Round Robin Tournament Scheduling

NBA type schedule?

sonpudong · 2 · 4543

sonpudong

  • Newbie
  • *
    • Posts: 1
on: January 31, 2011, 06:28:35 AM
Hi we have this fantasy league here, the league setup is much like the NBA.
2 Conferences with 3 divisions, each division comprising of 5 teams.

Only that each team plays 86 games:
- own division vs 4 teams, 4 times (2 home, 2 away)
- other division within conference vs 10 teams, 4 times (2 home, 2 away)
- other conference teams vs 15 teams, 2 times,  (1 home, 1 away)

Can you provide me a schedule spread over 182 days?


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1141
Reply #1 on: February 01, 2011, 04:02:24 AM
I think you have 1290 matches spread over 182 days, or roughly 7 games per day.   For practical purposes there is no difference between any game played within a conference since each one is played 4 times regardless of whether it is a within division game or a between division game.  So I suggest you take standard round-robin schedules for 15 teams and use these as the basis of all within conference games.  In the standard schedule, teams 1 to 5 will be division 1, teams 6 to 10 division 2 and teams 11 to 15 division 3.  Usefully these schedules come partitioned into rounds of 7 games each and can be played one round per day.  All within conference matches can therefore be played in 120 days with 7 matches per day.
 
There are a total of 450 between conference games. If the two conferences are A and B, and the teams are numbered 1 to 15 as detailed above, then the following gives a way of playing half of these games in 30 days with either 7 or 8 matches per day.  The schedule would need to be repeated with home exchanged for away on another 30 days.  
(A2 B8) (A6 B13) (A7 B7) (A12 B3) (A11 B9) (A3 B14) (A10 B6)
(A5 B2) (A9 B1) (A14 B10) (A13 B12) (A4 B15) (A1 B5) (A8 B4) (A15 B11)
(A4 B2) (A7 B11) (A14 B3) (A2 B13) (A9 B15) (A8 B8) (A12 B5)
(A10 B9) (A5 B6) (A13 B1) (A1 B7) (A11 B4) (A15 B12) (A3 B10) (A6 B14)
(A12 B12) (A4 B9) (A8 B2) (A7 B10) (A3 B6) (A2 B4) (A14 B13)
(A6 B15) (A15 B7) (A11 B5) (A5 B8) (A9 B14) (A13 B11) (A1 B3) (A10 B1)
(A14 B9) (A10 B12) (A15 B4) (A8 B15) (A6 B2) (A4 B11) (A5 B10)
(A2 B7) (A13 B8) (A12 B14) (A3 B13) (A1 B1) (A11 B3) (A7 B5) (A9 B6)
(A5 B11) (A8 B6) (A10 B14) (A9 B7) (A13 B5) (A1 B13) (A15 B2)
(A11 B8) (A3 B15) (A4 B4) (A2 B10) (A14 B12) (A12 B9) (A6 B1) (A7 B3)
(A10 B7) (A11 B10) (A3 B12) (A6 B6) (A5 B4) (A13 B2) (A1 B15)
(A9 B3) (A14 B5) (A7 B9) (A8 B14) (A15 B8) (A2 B1) (A12 B11) (A4 B13)
(A11 B13) (A13 B7) (A5 B1) (A1 B2) (A8 B3) (A12 B15) (A6 B4)
(A7 B6) (A4 B10) (A9 B12) (A15 B5) (A3 B11) (A14 B14) (A10 B8) (A2 B9)
(A9 B4) (A15 B15) (A13 B6) (A10 B11) (A4 B14) (A11 B7) (A8 B1)
(A3 B5) (A2 B3) (A6 B8) (A14 B2) (A12 B10) (A7 B13) (A5 B9) (A1 B12)
(A7 B15) (A3 B2) (A1 B9) (A5 B14) (A2 B12) (A6 B5) (A9 B8)
(A4 B1) (A11 B11) (A15 B3) (A12 B6) (A8 B13) (A10 B4) (A14 B7) (A13 B10)
(A1 B10) (A12 B1) (A11 B15) (A13 B4) (A7 B8) (A14 B6) (A2 B11)
(A8 B12) (A10 B13) (A3 B7) (A4 B3) (A6 B9) (A9 B2) (A15 B14) (A5 B5)
(A15 B6) (A5 B3) (A2 B5) (A3 B9) (A14 B1) (A9 B10) (A11 B14)
(A13 B13) (A1 B4) (A8 B11) (A10 B15) (A7 B2) (A6 B7) (A4 B12) (A12 B8)
(A3 B1) (A9 B5) (A4 B8) (A11 B12) (A15 B13) (A10 B3) (A13 B9)
(A12 B4) (A7 B14) (A1 B6) (A6 B11) (A5 B7) (A8 B10) (A2 B2) (A14 B15)
(A6 B3) (A14 B4) (A9 B11) (A4 B5) (A10 B10) (A15 B9) (A7 B12)
(A1 B14) (A12 B2) (A5 B13) (A11 B1) (A2 B6) (A3 B8) (A13 B15) (A8 B7)
(A13 B14) (A1 B8) (A6 B10) (A15 B1) (A12 B7) (A5 B12) (A3 B3)
(A14 B11) (A8 B9) (A2 B15) (A7 B4) (A10 B5) (A4 B6) (A9 B13) (A11 B2)
(A8 B5) (A2 B14) (A12 B13) (A14 B8) (A1 B11) (A7 B1) (A4 B7)
(A15 B10) (A6 B12) (A10 B2) (A9 B9) (A13 B3) (A5 B15) (A11 B6) (A3 B4)

Putting the two together would spread the matches over 120 + 30 + 30 = 180 days.

Hope that helps.