Problème bin_packing

[dor24]

[FONT=Times New Roman][FONT=Fixedsys]Bon jour,
[/FONT]
Problème bin_packing 2D:"off-line"
on a un rectangle R(W,H)==> capacité de R cap= W*H

on a :
-k demande D(d1.........dk),
-m configuration CF=(cf1...........cfm)
-chaque configuration a une capacité ci , i=1..m


Existe-t-il un modèle linéaire pour mieux répondre à la demande D, et maximiser la remplissage de R[/FONT]

[Cliffe]

Il utilise un nombre fini de configuration ...