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.

中文翻译：

---

具有容量限制的设施选址策略证明机制

许多现实世界设施选址问题的一个重要特征是设施的容量限制。我们在这里展示了容量限制如何使设计设施位置的策略证明机制变得更加困难，但与直觉相反，可以提高我们对最佳解决方案的近似程度的保证。