Bin packing
Résolu
samsouma4t2
Messages postés
3
Date d'inscription
Statut
Membre
Dernière intervention
-
skanbass Messages postés 2 Date d'inscription Statut Membre Dernière intervention -
skanbass Messages postés 2 Date d'inscription Statut Membre Dernière intervention -
A voir également:
- Bin packing
- Fichier bin - Guide
- Fichier cue et bin ✓ - Forum Logiciels
- Mp4 to bin - Forum Format et connectique vidéo
- Convertir bin en iso gratuit - Télécharger - Gravure
- Decompresser fichier bin mac ✓ - Forum MacOS
1 réponse
pour 4 bins ,5 objets et 100 pour la capacité des bins
minimize
y1+y2+y3+y4
subject to
94x11+34x21+97x31+57x41+50x51-100y1<=0
94x12+34x22+97x32+57x42+50x52-100y2<=0
94x13+34x23+97x33+57x43+50x53-100y3<=0
94x14+34x24+97x34+57x44+50x54-100y4<=0
x11+x12+x13+x14=1
x21+x22+x23+x24=1
x31+x32+x33+x34=1
x41+x42+x43+x44=1
x51+x52+x53+x54=1
bin
x11
x12
x13
x14
x21
x22
x23
x24
x31
x32
x33
x34
x41
x42
x43
x44
x51
x52
x53
x54
y1
y2
y3
y4
end
minimize
y1+y2+y3+y4
subject to
94x11+34x21+97x31+57x41+50x51-100y1<=0
94x12+34x22+97x32+57x42+50x52-100y2<=0
94x13+34x23+97x33+57x43+50x53-100y3<=0
94x14+34x24+97x34+57x44+50x54-100y4<=0
x11+x12+x13+x14=1
x21+x22+x23+x24=1
x31+x32+x33+x34=1
x41+x42+x43+x44=1
x51+x52+x53+x54=1
bin
x11
x12
x13
x14
x21
x22
x23
x24
x31
x32
x33
x34
x41
x42
x43
x44
x51
x52
x53
x54
y1
y2
y3
y4
end
skanbass
Messages postés
2
Date d'inscription
Statut
Membre
Dernière intervention
Je l'ai testé, ça marche parfaitement !! As-tu un exemple pour le KSP (knapsack problem) et plus particulièrement pour le MKP (lorsqu'il y a plus que 1 sac à dos) Merciiii