[PYTHON] Kombinationsoptimierung - typisches Problem-Set-Split-Problem

Typisches Problem und Ausführungsmethode

Teilungsproblem einstellen

$ N $ Teilmenge der Menge $ M = \ {1, \ dots, m \} $ S_j (\ subseteq M), j \ in N = \ {1, \ dots, n \} Angenommen, $ kostet $ c_j $. Finden Sie die Division $ X (\ subseteq N) $ von $ M $, die die Summe der Kosten minimiert. Die Aufteilung darf nicht dieselben Elemente in der Teilmenge enthalten.

Ausführungsmethode

usage

Signature: set_partition(n, cand)
Docstring:
Teilungsproblem einstellen
Eingang
    n:Elementanzahl
    cand: (Gewicht,Teilmenge)Kandidatenliste
Ausgabe
Nummernliste der ausgewählten Kandidatenliste

python

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

Ergebnis

[2, 3]

python

# pandas.DataFrame
from ortoolpy.optimization import SetPartition
SetPartition('data/subset.csv')

python

#Beispieldaten
from ortoolpy import set_partition
set_partition(4, [(1, ('a', 'b')), (1, ('a', 'c')), (1, ('a', 'd')), (3, ('b', 'c'))])

Ergebnis

[2, 3]

Daten

• data/subset.csv