The k-level facility location game

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

• Type: Journal
• Year: 2006
• Where: ORL
• Authors: Dachuan Xu, Donglei Du
• Keywords: 6-approximate Cost Recovery, Facility Location Game, K-level Facility Location, ORL 2006