how do you calculate a draw for say 16 people to play in groups of 4 over 4 days to achieve a result that they play with different people each day
A:
i remember from algo class that a network flow problem is what you are looking for
Umair Ahmed
2009-07-07 10:07:26
+1
A:
Have a look at the genetic algorithm suggested in the answer to Speed dating algorithm here on stackoverflow. The question is much similar to yours.
anderstornvig
2009-07-07 10:14:02
+4
A:
It's called the social golfer problem I've found this to be useful
Liran Orevi
2009-07-07 10:15:32
The answer for this particular problem is here: http://www.cs.brown.edu/~sello/solutions.html#5-4-4 Looks like you can play for 5 days with 4 groups of 4.
Rhys Jones
2009-07-07 10:21:24