A cross-monotonic cost sharing method for the facility location game with service installation costs |
| |
| Authors: | DaChuan Xu |
| |
| Affiliation: | XU DaChuan Department of Applied Mathematics,Beijing University of Technology,Beijing 100124,China |
| |
| Abstract: | 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. |
| |
| Keywords: | facility location game cross-monotonic cost-sharing method linear programming relaxation |
| 本文献已被 CNKI SpringerLink 等数据库收录！ |
