[1]Department of Mathematics, School of Science, Beijing Jiaotong University, Beijing 100044, China [2]Department of Applied Mathematics, College of Applied Sciences, Beijing University of Technology, Beijing 100124, China
Abstract:
We study the soft-capacitated facility location game which is an extension of the facility location game of Pál and Tardös. We propose a 6-approximate cross-monotonic cost-sharing method. Numerical tests indicate that the method is effective.