Problème d'optimisation de combinaison-problème typique d'emballage de bac

Problème typique et méthode d'exécution

Problème d'emballage de bac

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.

Méthode d'exécution

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

Les données

Recommended Posts

Problème d'optimisation de combinaison-problème typique d'emballage de bac
Optimisation de combinaison - problème typique de conditionnement n-dimensionnel
Optimisation de combinaison - problème typique de problème de sac à dos
Optimisation de combinaison - problème typique - problème de couverture de vertex minimum
Problème de correspondance stable aux problèmes typique d'optimisation de combinaison
Optimisation de combinaison - problème typique d'allocation généralisé
Optimisation de combinaison - problème typique de correspondance de problème maximum
Optimisation des combinaisons - Problème typique - Problème d'allocation secondaire
Combinaison d'optimisation-problème typique-problème de chemin le plus court
Optimisation combinée - problème typique d'enchères combinées
Optimisation de la combinaison - problème typique - problème de débit maximal
Combinaison d'optimisation-problème typique de couverture d'agrégat
Problème de correspondance typique de problème-poids par optimisation de combinaison
Problème d'optimisation de combinaison-problème typique de placement des installations
Optimisation de la combinaison - problème typique de l'atelier de travail
Optimisation de la combinaison - problème typique - problème de coupe maximale
Optimisation de combinaison - Problème typique - Problème de vendeur circulaire
Problème d'ordonnancement de travail-problème typique d'optimisation de combinaison
Optimisation de combinaison - problème typique - problème d'arborescence de surface minimale
Combinaison optimisation-problème typique-problème d'ensemble stable maximum
Optimisation de la combinaison - problème typique - problème de flux de coût minimal
Optimisation de combinaison-problème typique-problème de livraison postale chinoise
Optimisation des combinaisons - Problème typique - Problème d'itinéraire de transport (optimisation de la livraison)
Problème d'optimisation de la combinaison - coupe minimale
Optimisation des combinaisons - Problème typique - Problème de placement des installations sans contrainte de capacité
Combinaison de problèmes typiques d'optimisation et comment le faire