Arulselvan, Ashwin; Cseh, Ágnes; Groß, Martin; … - 2017
We study a natural generalization of the maximum weight many-to-one matching problem. We are given an undirected … maximum weight many-to-one matching satisfying two sets of constraints: vertices in A are incident to at most one matching … upper quota. This problem, which we call maximum weight many-to-one matching with lower and upper quotas (WMLQ), has …