PROBLEME DE BIN PACKING

miamialgo Messages postés 4 Statut Membre -  
skanbass Messages postés 2 Statut Membre -
Bonjour,

esq le probleme de bin packing c'est le meme pblm du sac à dos????? et quelle est la differences entre eux ??
svp repondez-moi
merci

3 réponses

KX Messages postés 19031 Statut Modérateur 3 020
 
Non, ce sont deux problèmes différents, mais ils appartiennent à la même famille des problèmes de "cutting and packing"
1
miamialgo Messages postés 4 Statut Membre
 
svp quelle est la differences entre ces 2 pblms(sac à dos et binpackiing???
0
skanbass Messages postés 2 Statut Membre
 
Dans le BinPacking on dois charger tous les objets dans des bins tandis-que dans le Knapsack problem, on choisit seulement certain objets.
0