Classificação / distribuição multicritério em conjuntos - algoritmo, classificação, distribuição

Eu estou tentando descobrir um algoritmo ...

Input é um grupo de objetos que possuem múltiplos valores (por exemplo, 3 valores por objeto, cor / sabor / idade, embora possa ser mais).

O algoritmo então distribuiria os objetosem um número predefinido de conjuntos. Cada conjunto deve acabar com quase o mesmo número de objetos (de preferência a contagem de objetos por conjunto não deve diferir mais de 1), e atingir o objetivo de uma distribuição tão justa de valores por conjunto quanto possível (por exemplo, tentar ter perto de tantos vermelhos em cada conjunto, e mesmo para outras cores, bem como gostos e idades, etc).

Os valores estão vinculados a objetos e não podem ser alterados. Se você mover um objeto de um conjunto para outro, ele traz todos os seus valores.

Eu encontrei esta questão relacionada: Algoritmo para distribuição justa de números em dois conjuntos

e o "problema de particionamento de números" sugerido parece ajudar com distribuições de valor único, mas eu estou procurando informações / algoritmos com múltiplos valores por objeto (como descrito acima).

Observe também que os valores não podem ser normalizados, ou seja, cada objeto não pode ser totalizado em um único valor.

Obrigado gentilmente por qualquer ajuda.

Respostas:

IMHO, você deve abordar isso como um problema de clustering http://en.wikipedia.org/wiki/Cluster_analysis .