The Price of Quota-based Diversity in Assignment Problems

Nawal Benabbou, Mithun Chakraborty, Vinh Ho Xuan +2

We introduce and analyze an extension to the matching problem on a weighted bipartite graph: Assignment with Type Constraints. The two parts of the graph are partitioned into subse…