Round Robin Tournament Scheduling

Schedules - You must register to Post and Download => Requests => Topic started by: John Gatehouse(Guest) on September 28, 2009, 06:15:40 PM

Title: Social Golfer Problem
Post by: John Gatehouse(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

Title: Re: Social Golfer Problem
Post by: Ian Wakeling 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.