Round Robin Tournament Scheduling

Permutations and combinations with SRRT scheduling

jlasdf · 2 · 194

jlasdf

  • Newbie
  • *
    • Posts: 1
on: August 17, 2021, 02:34:09 PM
17 Aug 2021 - 

I recently stumbled into this forum, as I recently had a project that explored the permutations and combination possibilities of a Single Round Robin Tournament.  

The project was to create an educational video that showed the underlying mathematical complexity in SRRT scheduling.  What are all the permutations with respect to match-ups and how many possible seasons can be created?

https://youtu.be/vxK2zKhTfv4

I found that Python scripting was easier to iterate through the possibilities - you can see the supporting code here: 

https://github.com/jlasdf/math

Professional schedule makers must consider subjective, dynamic factors.  The National Football League here in the United States receives $USD 16.5B per annum, so it invests heavily in creating a fungible product made for television and stadium schedules.  The NFL put together a very entertaining video.  While it did not go far into the math per se, it did add colour commentary to the subjective factors when scheduling seasons.  

https://www.youtube.com/watch?v=bS1xGetyrh0



Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1135
Reply #1 on: August 23, 2021, 02:32:10 PM
Hi Justin,

Thanks for posting the links.  I had a look at your video and have some suggestions of things you might want to follow up on.  Mathematicians have studied the number of different round-robin schedules, and for 8 teams there are only 6 fundamentally different schedules that exist, all the others can be formed by permuting the team numbers or changing the order of the rounds.  As more teams are added the number of so called 'non-isomorphic' schedules rises extremely rapidly, and is about 527 million for 12 teams - there are some details of recent results here at the OEIS website.  You can find schedules for the 6 fundamentally different 8 team schedules here.