Problème typique et méthode d'exécution
Une boîte d'une capacité de $ c (\ gt 0) $ et $ n = $ n = \ {1, \ dots, n \} $ sont données. Soit la capacité des bagages $ i \ in N $ $ w_i (\ gt 0) $. Trouvez un assortiment qui minimise le nombre de boîtes nécessaires pour emballer tous vos bagages.
usage
Signature: binpacking(c, w)
Docstring:
Problème d'emballage de bac
Résoudre avec la méthode de génération de colonnes(Solution approximative)
contribution
c:Taille du bac
w:Liste des tailles de bagages
production
Liste des tailles de bagages pour chaque bouteille
python
from ortoolpy import binpacking
binpacking(10, [4, 5, 3, 8, 7, 6, 2, 3])
résultat
[[8], [7, 3], [5, 3, 2], [4, 6]]
python
# pandas.DataFrame
from ortoolpy.optimization import BinPacking
BinPacking('data/binpacking.csv', 10)
| id | size | |
|---|---|---|
| 0 | 0 | 8.0 |
| 1 | 1 | 7.0 |
| 2 | 1 | 3.0 |
| 3 | 2 | 5.0 |
| 4 | 2 | 3.0 |
| 5 | 2 | 2.0 |
| 6 | 3 | 4.0 |
| 7 | 3 | 6.0 |
Recommended Posts