Suggestion on algorithm to distribute objects of different value

Posted by Unknown on Stack Overflow See other posts from Stack Overflow or by Unknown
Published on 2010-05-30T14:05:37Z Indexed on 2010/05/30 14:12 UTC
Read the original article Hit count: 663

Filed under:
|

Hello,

I have the following problem:

Given N objects of different values (N < 30, and the values are multiple of a "k" constant, i.e. k, 2k, 3k, 4k, 6k, 8k, 12k, 16k, 24k and 32k), I need an algorithm that will distribute all items to M players (M <= 6) in such a way that the total value of the objects each player gets is as even as possible (in other words, I want to distribute all objects to all players in the fairest way possible).

I don't need (pseudo)code to solve this (also, this is not a homework :) ), but I'll appreciate any ideas or links to algorithms that could solve this.

Thanks!

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about algorithm-design