Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142857 | Operations Research Letters | 2006 | 6 Pages |
Abstract
We propose a cost-sharing scheme for the k-level facility location game that is cross-monotonic, competitive, and 6-approximate cost recovery. This extends the recent result for the 1-level facility location game of Pál and Tardos.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Dachuan Xu, Donglei Du,