Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am looking for an algorithm that "describes" the following situation:

15 - 22 people are combined into groups of 4 or 5 based upon stated preferences of who they wish to be grouped with. Each person will be grouped with at least one of their preferences.

This isn't "homework".

share|improve this question
2  
Your problem appears to be the same as the one discussed in stackoverflow.com/questions/294660/… –  svenkatr Nov 9 '10 at 17:42
    
It's not quite the same as either the Stack Overflow problem or the marriage problem. The Stack Overflow problem requires every person in a particular group to be on all the others' preference lists, while this problem requires only at least one. The marriage problem requires ranked preferences, not binary ones. (Note that the accepted Stack Overflow answer also wrongly assumes that this is the marriage problem, as some of the other answers to that question point out.) Some variation of an algorithm to solve one of these other problems might work on this one, or it might not. –  Mike Spivey Nov 10 '10 at 19:47

1 Answer 1

This appears to be a variation of the marriage problem. You might want to consider work related to this one.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.