Round Robin Tournament Scheduling

Social Golfer Problem

Guest · 2 · 6983

John Gatehouse(Guest)

  • Guest
on: September 28, 2009, 06:15:40 PM
Why do Social Golfer websites treat the following problem as trivial and not solve it?!! Has this site some top notch constraint mathematicians?!!!

This problem appears simple but blowed if I can find a solution!!

12 players, playing in groups of 4, over four days.
Minimise the occasions you double up players.....

So considering one player: he/she plays 4 matches, & each time plays with 3 fellow competitors, therefore has 12 fellow competitors in total over the four rounds/days There are 12 players in total. So the best solution is therefore to play 10 players once and just 1 player twice...

Any takers?!

Thanks
John


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1140
Reply #1 on: September 29, 2009, 02:46:08 AM
There is no solution, trivial or otherwise, to the problem that you give.  Please have a look at this thread and follow the links that you will find there.