Li, Gaidi; Li, Yu; Shu, Jia; Xu, Dachuan - In: Journal of Global Optimization 56 (2013) 4, pp. 1325-1334
In this paper, we present a cost-sharing scheme for the concave facility location game by exploring the concavity structure. We show that it is cross-monotonic and competitive, and recovers 1/3 fraction of the total cost. Copyright Springer Science+Business Media, LLC. 2013
