Auszug
Erinnern wir uns an das Job-Zuordnungsproblem. Gegeben ist eine Menge S = P 1,..., Pn von Personen und eine Menge T = J 1,..., Jn von Jobs. Wir setzen PiJj ∈ K, falls Pi für den Job Jj geeignet ist. Wir wollen nun eine Zuordnung \( P_i \to J_{\varphi (i)} \) finden, so dass jede Person Pi einen geeigneten Job \( J_{\varphi (i)} \) findet. Wann ist dies möglich? Allgemein werden wir Gewichte auf den Kanten PiJj haben (die wir z.B. als Eignungskoeffizienten interpretieren können), und die Zuordnung soll optimal (= maximal groß) werden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2006 Friedr. Vieweg & Sohn Verlag | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
(2006). Matchings und Netzwerke. In: Diskrete Mathematik. Vieweg. https://doi.org/10.1007/978-3-8348-9039-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9039-9_8
Publisher Name: Vieweg
Print ISBN: 978-3-8348-0084-8
Online ISBN: 978-3-8348-9039-9
eBook Packages: Life Science and Basic Disciplines (German Language)