PDA

View Full Version : Compatability Matrix Algorithm


Dragonrock
21st February 2008, 08:47 AM
Since there are smart peoples on this forum I thought this might be the place to look for help.

As our classes move from phase to phase we allow them to select their own team mates. The way we do this is by having them fill out a survey listing their classmates in the order that they would like to team with them. Then, I look at the resulting matrix and using a simple step by step procedure I build the teams manually.

I would like to know if there is a way that something like this can be automated. I'm looking to divide 15 people into 4 teams (3 teams of 4, one team of 3) and I would rather have something a little more concrete than just me eyeballing it.

Thanks in advance.

drkitten
21st February 2008, 10:59 AM
I would like to know if there is a way that something like this can be automated. I'm looking to divide 15 people into 4 teams (3 teams of 4, one team of 3) and I would rather have something a little more concrete than just me eyeballing it.

Thanks in advance.

Yes, there is. Google for "matching problems" or "stable matching" or even for "generalized marriage theorem" and you should find something.