Papers
arxiv:2009.07986
Strategy Proof Mechanisms for Facility Location with Capacity Limits
Published on Sep 17, 2020
Authors:
Abstract
Capacity constraints in facility location problems complicate strategy-proof mechanisms but improve the approximation of optimal solutions.
AI-generated summary
An important feature of many real world facility location problems are capacity limits on the facilities. We show here how capacity constraints make it harder to design strategy proof mechanisms for facility location, but counter-intuitively can improve the guarantees on how well we can approximate the optimal solution.
Models citing this paper 0
No model linking this paper
Cite arxiv.org/abs/2009.07986 in a model README.md to link it from this page.
Datasets citing this paper 0
No dataset linking this paper
Cite arxiv.org/abs/2009.07986 in a dataset README.md to link it from this page.
Spaces citing this paper 0
No Space linking this paper
Cite arxiv.org/abs/2009.07986 in a Space README.md to link it from this page.
Collections including this paper 0
No Collection including this paper
Add this paper to a
collection
to link it from this page.