Round Robin Tournament Scheduling

Multiple Season Scheduling with N-2 matches

Guest · 4 · 6304

baking

  • Guest
on: June 23, 2009, 12:42:46 PM
I would like to be able to generate all possible schedules for 11 teams that play 9 matches per season.  Is there an algorithm out there?


wbport

  • Senior Member
  • ****
    • Posts: 129
Reply #1 on: June 23, 2009, 05:52:30 PM
For 11 teams there should be 11 rounds.  You can randomly choose the two rounds you will skip.

There are 39,916,800 (11!) ways to randomly assign pairing numbers, so we can't give you all of them but you can choose one here, though.


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1140
Reply #2 on: June 24, 2009, 02:43:18 AM

Or try out version 4.3 of the Excel Generator that will do the randomization for you.  If you are looking for the court balanced format then removal of two rounds will upset the balance slightly but not seriously.


wbport

  • Senior Member
  • ****
    • Posts: 129
Reply #3 on: June 23, 2009, 05:47:47 PM
This is the schedule for 11 or 12 players or teams.  You could randomly select the two rounds that would not be played each season.  There are 39,916,800 (11!) ways to randomly assign the teams to pairing numbers, so I can't give you all of them.  You can choose a few ways here though.


11 or 12 players Rd Pairings
  1:    1-12    7-6   11-2     8-5   10-3     9-4  
  2:  12-7      2-1     6-8     3-11    5-9     4-10
  3:    2-12    8-7     1-3     9-6   11-4   10-5  
  4:  12-8      3-2     7-9     4-1     6-10    5-11
  5:    3-12    9-8     2-4   10-7     1-5   11-6  
  6:  12-9      4-3     8-10    5-2     7-11    6-1  
  7:    4-12  10-9     3-5   11-8     2-6     1-7  
  8:  12-10     5-4     9-11    6-3     8-1     7-2  
  9:    5-12  11-10    4-6     1-9     3-7     2-8  
10:  12-11     6-5   10-1     7-4     9-2     8-3  
11:    6-12     1-11    5-7     2-10    4-8     3-9
« Last Edit: June 29, 2009, 10:21:09 AM by admin »