[PYTHON] Optimisation des combinaisons - Problème typique - Problème de placement des installations sans contrainte de capacité

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

Problème de placement des installations sans restrictions de capacité

Un ensemble de clients (points de demande) $ D $ et un ensemble de points de placement d'installation $ F $ sont donnés. Chaque client $ i \ en D $ se déplace toujours vers l'une des installations $ i \ en F $. Il n'y a pas de capacité dans chaque établissement. Trouvez la destination du client afin de minimiser la somme de la capacité du client et de la distance parcourue. Cependant, la facilité ne peut être utilisée que jusqu'à $ p $.

Méthode d'exécution

usage

Signature: facility_location_without_capacity(p, point, cand=None, func=None)
Docstring:
Problème de placement des installations sans restrictions de capacité
    P-Problème médian: minimiser la somme des distances totales
contribution
    p:Nombre maximum d'installations
    point:Liste des emplacements des clients
    cand:Liste des emplacements des installations candidates(Si aucun, identique au point)
    func:Indice de position client,Fonction de pondération avec index des candidats de la ressource comme argument
production
Liste des numéros d'établissement pour chaque client

python

from ortoolpy import facility_location_without_capacity
facility_location_without_capacity(2, [(1, 0), (0, 1), (2, 2)])

résultat

[1, 1, 2]

python

# pandas.DataFrame
from ortoolpy.optimization import FacilityLocationWithoutCapacity
FacilityLocationWithoutCapacity('data/facility.csv',2)

Les données

• data/facility.csv