Journal
OPERATIONS RESEARCH LETTERS
Volume 34, Issue 4, Pages 421-426Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.orl.2005.06.002
Keywords
k-level facility location game; cross-monotonic; competitive; approximate cost recovery
Categories
Ask authors/readers for more resources
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 I-level facility location game of Pal and Tardos. (c) 2005 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available
Share Paper
