"Michel Olagnon" <molagnon@ifremer-a-oter.fr> a écrit dans le message de
news: 46D6D851.7000708@ifremer-a-oter.fr...

C'est apparemment une variante du probleme du sac a dos (knapsack).
C'est complexe pour de grands nombres, mais si on n'est qu'avec
de petits nombres et des entiers, il y a une methode.
Il suffit de calculer toutes les solutions jusqu'au poids voulu.
Mettons qu'on ait deja toutes les meilleures solutions jusqu'a
31kg inclus.
A 32 kg, on choisit la meilleure solution entre
1x2kg et la meilleure solution (deja calculee) pour 32-2=30 kg,
1x8kg et la meilleure solution (deja calculee) pour 32-8=24 kg, et
1x12kg et la meilleure solution (deja calculee) pour 32-12=20 kg.
et ainsi de suite...

Merci de ta réponse

Malheuresement je ne peux utiliser cette méthode, parce que les poids sont
des nombres réels, et les boites disponibles ne sont connus qu'au dernier
moment.
Et pour en remettre un couche, je dois pouvoir faire 10000 répartitioins en
un temps record ....

JP