Room Assignment Optimisation Problem

Hi,

I have a room optimisation problem, in which there are 8 housemates moving into a house with 8 bedrooms. Each housemate has given their top 3 room choices i.e Person 1 has chosen room 3,6,8 in order of 1st choice to 3rd choice room. How do I go about setting this up as an optimisation problem within matlab to minimise the total room score in which everyones total 'happiness' with the room choices is maximised?

Could I perhaps assign an 8 x 8 matrix as an input. For example, for person 1 with 3,6,8 room choices the 1st row would be something like:

[100, 100, 1, 100, 100, 2, 100, 3]

where the rooms which aren't a choice are assigned values = 100 to weight against selecting them.

Answer 1

[Steven Lord]

I'd first try using the matchpairs function.