Absolventen von Hochschulen finden heutzutage beim Berufseinstieg einen flexibilisierten Arbeitsmarkt vor. Nur einer Minderheit gelingt die Platzierung in unbefristeten Beschäftigungsverhältnissen. Es bestehen Mobilitätsbarrieren zwischen befristeten und unbefristeten...

We study a natural generalization of the maximum weight many-to-one matching problem. We are given an undirected bipartite graph G = (A P, E) with weights on the edges in E, and with lower and upper quotas on the vertices in P.We seek a maximum weight many-to-one matching satisfying two sets of...