This is a assignment from a class.

Assume I have $N$ empty rooms which each has $X$ apples and $Y$ oranges. There are $15$ different kinds of monkeys with different demands of apples $x_i$ and oranges $y_i$. I want to assign these monkeys (each kind with $z_i$ monkeys) to the rooms and minimize the number of the room needed?

At first I thought it was a dynamic programming, but things are not so easy. Could anyone provide some ideas? Thanks in advance!

  • $\begingroup$ It is easy to formulate this problem as an integer program. $\endgroup$ – prubin Mar 15 '18 at 18:05
  • $\begingroup$ @prubin Thanks. I have already formulated this problem as an $l_0$ norm program $\endgroup$ – stander Qiu Mar 16 '18 at 7:36

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.