Room Assignment Optimisation Problem

Question

Maxwell Barton 2020-8-17

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/580761-room-assignment-optimisation-problem

回答： Steven Lord 2020-8-17

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.