Parallel and Distributed Algorithms for the Housing Allocation Problem

Xiong Zheng & Vijay K. Garg
We propose parallel and distributed algorithms for the housing allocation problem. In this problem, there is a set of agents and a set of houses. Each agent has a strict preference list for a subset of houses. We need to find a matching for agents to houses such that some criterion is optimized. One such criterion which has attracted much attention is Pareto optimality. A matching is Pareto optimal if no coalition of agents can...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.