arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2009.07986cs.AIcs.GT
收藏

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

Strategy Proof Mechanisms for Facility Location with Capacity Limits

UNSW Sydney(新南威尔士大学悉尼分校);Data61

Toby Walsh

摘要:

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

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑