Donation Center Location Problem

Chien-Chung Huang & Zoya Svitkina
We introduce and study the {\em donation center location} problem, which has an additional application in network testing and may also be of independent interest as a general graph-theoreticproblem.Given a set of agents and a set of centers, where agents have preferences over centers and centers have capacities, the goal is to open a subset of centers and to assign a maximum-sized subset of agents to their most-preferred open centers, while respecting the capacity constraints....
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.