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

作　　者：XU DaChuan Department of Applied Mathematics,Beijing University of Technology,Beijing 100124,China 

出　　处：《Science China Mathematics》2009年第11期2530-2536,共7页中国科学：数学（英文版）

基　　金：supported by National Natural Science Foundation of China (Grant Nos. 60773185, 10401038);Program for Beijing Excellent Talents (Grant No. 20071D050150020S)

摘　　要：In this paper,we consider the metric uncapacitated facility location 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 on the service type.In this paper, we consider the metric uncapacitated facility location 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 on the service type.

关 键 词：facility location game cross-monotonic cost-sharing method linear programming relaxation 90C27 91A12 

分 类 号：F275[经济管理—企业管理]