Bonjour à tous,

Je dispose d'une liste d'éléments valués, et j'aimerais être capable de répartir ces éléments sur N listes de la manière la plus équitable possible.

Par exemple, je dispose d'un ensemble d'éléments dont les valeurs sont les suivantes :

L = { 2, 4, 3, 5, 8, 2 }

Je cherche à écrire un algorithme qui distribue ces valeurs sur L1 et L2 de manière à ce que la différence entre la somme des éléments de L1 et la somme des éléments de L2 soit la plus petite possible.

Cet algorithme me servira pour une liste d'éléments un peu plus complexe. En effet, mes éléments ont 2 valeurs qui les pondèrent, un élément est noté sous la forme (X,Y) où X et Y sont les 2 valeurs qui le caractérisent :

L = { (2,5) , (4,10) , (3,12), (5,7) }

Et dans ce cas plus complexe, je souhaite que mon algorithme répartisse les éléments sur L1 et L2 de manière à limiter la différence de la somme des X ET limiter la différence de la somme des Y entre L1 et L2.

Avez-vous une idée de la façon dont je dois m'y prendre ?