2006 | OriginalPaper | Buchkapitel
Matchings und Netzwerke
Erschienen in: Diskrete Mathematik
Verlag: Vieweg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Erinnern wir uns an das Job-Zuordnungsproblem. Gegeben ist eine Menge
S
=
P
1
,...,
P
n
von Personen und eine Menge
T
=
J
1
,...,
J
n
von Jobs. Wir setzen
P
i
J
j
∈
K
, falls
P
i
für den Job
J
j
geeignet ist. Wir wollen nun eine Zuordnung
$$ P_i \to J_{\varphi (i)} $$
finden, so dass jede Person
P
i
einen geeigneten Job
$$ J_{\varphi (i)} $$
findet. Wann ist dies möglich? Allgemein werden wir Gewichte auf den Kanten
P
i
J
j
haben (die wir z.B. als Eignungskoeffizienten interpretieren können), und die Zuordnung soll optimal (= maximal groß) werden.