Combinaison d'optimisation-problème typique de couverture d'agrégat

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

Problème de revêtement collectif

$ N $ Sous-ensemble de l'ensemble $ M = \ {1, \ dots, m \} $ $ S_j (\ subseteq M), j \ in N = \ {1, \ dots, n \} Supposons qu'un coût de $ c_j $ soit donné à $. Trouvez le revêtement $ X (\ subseteq N) $ de $ M $ qui minimise la somme des coûts. Le revêtement peut avoir les mêmes éléments dans le sous-ensemble.

Méthode d'exécution

usage


Signature: set_covering(n, cand, is_partition=False)
Docstring:
Problème de revêtement collectif
contribution
    n:Nombre d'éléments
    cand: (poids,Sous-ensemble)Liste des candidats
production
Liste des numéros de la liste des candidats sélectionnés

python


#Données CSV
import pandas as pd
from ortoolpy import set_covering
ss = pd.read_csv('data/subset.csv')
g = ss.groupby('id')
set_covering(len(g), [(r.weight.iloc[0], r.element.tolist()) for _, r in g])

résultat


[0, 1, 2]

set.gif

python


# pandas.DataFrame
from ortoolpy.optimization import SetCovering
SetCovering('data/subset.csv')
id weight element
0 0 1.0 a
1 0 NaN b
2 1 1.0 a
3 1 NaN c
4 2 1.0 a
5 2 NaN d

python


#Exemple de données
from ortoolpy import set_covering
set_covering(4, [(1, ('a', 'b')), (1, ('a', 'c')), (1, ('a', 'd')), (3, ('b', 'c'))])

résultat


[0, 1, 2]

Les données

Recommended Posts

Combinaison d'optimisation-problème typique de couverture d'agrégat
Optimisation de combinaison - problème typique - problème de couverture de vertex minimum
Optimisation de combinaison - problème typique de problème de sac à dos
Optimisation de combinaison - problème typique de conditionnement n-dimensionnel
Problème de correspondance stable aux problèmes typique d'optimisation de combinaison
Optimisation de combinaison - problème typique d'allocation généralisé
Problème d'optimisation de combinaison-problème typique d'emballage de bac
Optimisation des combinaisons - Problème typique - Problème d'allocation secondaire
Optimisation combinée - problème typique d'enchères combinées
Optimisation de la combinaison - problème typique - problème de débit maximal
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 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
Combinaison de problèmes typiques d'optimisation et comment le faire