Round Robin Tournament Scheduling

A golfing variation

BTM · 3 · 2656

BTM

  • Newbie
  • *
    • Posts: 4
on: April 25, 2019, 02:57:33 PM

Hi All

I am planning a golf trip for 14 golfers in mid-June, and whilst I think I've got everyone playing with everyone else at least once, I've also got 2 golfers only playing 4 balls (A & E in the chart below) and, if possible, I'd like to give them at least one 3ball day each. My current plan is here:



 
Most grateful for any thoughts / assistance anyone can offer. 
 
Many thanks - Nick




Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1141
Reply #1 on: April 28, 2019, 01:30:44 PM
Hi Nick,

You can't satisfy the "everyone with everyone else" requirement with only 4 rounds,  even a player such as A & E who are always in a foursome will only have 12 people with whom they play with, meaning there must be at least one other, from the 13 possible opponents, with whom they never meet.  Your schedule also has pairs who meet twice, e.g.  JM & KN.

There is a way to make a schedule without repeated pairs - for example take the first 5 rounds corresponding to part 0 from here.  Delete the first of the 5 rounds, and delete 14 & 15 from the remaining 4 rounds, which after some tidying up will leave you with something like this:

Code: [Select]
   { 8  9  2  4} { 0  1 10 12} {11  5  7} { 6  3 13}
   {13  2 12  7} { 6  8  1 11} { 0  9  3} { 5 10  4}
   {12  5  6  9} { 3  8 10  7} {11  0  2} { 4 13  1}
   { 3  4 11 12} { 5  0 13  8} { 2  6 10} { 1  7  9}

However, this is similar to your schedule as 8 and 12 are always in a foursome.  My gut feeling is that you have to choose between having, no repeated pairs, or having everyone at least once in a threesome - you can't have both at the same time.

Ian


BTM

  • Newbie
  • *
    • Posts: 4
Reply #2 on: April 30, 2019, 07:55:04 AM
That's great - many thanks Ian - I'll take the no repeated pairs over the threesome/foursome shuffle.

Nick