The k-level facility location game

0.00 Avg rating—0 Votes

Article ID:	iaor2007900
Country:	Netherlands
Volume:	34
Issue:	4
Start Page Number:	421
End Page Number:	426
Publication Date:	Jul 2006
Journal:	Operations Research Letters
Authors:	Xu Dachuan, Du Donglei
Keywords:	location

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.

Reviews

Required fields are marked *. Your email address will not be published.