A cross-monotonic cost sharing method for the facility location game with service installation costs

作者：Xu DaChuan^*

来源：Science in China Series A-Mathematics, 2009, 52(11): 2530-2536.

DOI：10.1007/s11425-009-0173-9

• facility location game
• cross-monotonic cost-sharing method
• linear programming relaxation

In this paper, we consider the metric uncapacitated facility local. ion game with service installation costs. Our main result is an 11-approximate cross-monotonic cost-sharing method under the assumption that. the installation cost depends only oil the service type

• 出版日期2009-11
• 单位北京工业大学