Jan 25, 2012 · In this paper, we present a cost-sharing scheme for the concave facility location game by exploring the concavity structure.
Dachuan Xu. Registered: Abstract. In this paper, we present a cost-sharing scheme for the concave facility location game by exploring the concavity structure.
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 ...
Jan 25, 2012 · Abstract In this paper, we present a cost-sharing scheme for the concave facility loca- tion game by exploring the concavity structure. We show ...
In this paper, we present a cost-sharing scheme for the concave facility location game by exploring the concavity structure.
Dec 15, 2023 · We present a cross-monotonic and competitive scheme which satisfies 2 and ( 3 k 2 - 3 2 ) -approximate cost recovery when k = 2 and k ≥ 3 , ...
In this paper, we consider the metric uncapacitated facility location game with service installation costs. Our main result is an 11-approximate ...
Missing: concave | Show results with:concave
In particular, we show that for the facility location game, there is no cross-monotonic cost-sharing scheme that recovers more than a third of the total cost.
We present a cost-sharing method that is competitive, cross-monotonic and approximate cost recovering for an economic lot-sizing game under a weak triangle ...
[PDF] Cross-monotonic cost-sharing methods for connected facility ...
www.semanticscholar.org › paper
We devise cost sharing methods for connected facility location games that are cross-monotonic, competitive and recover a constant fraction of the optimal ...
Missing: concave | Show results with:concave