Soft-capacitated facility location game

被引：8
|
作者：
Li, Yu [2 ]
Xu, Da-chuan [1 ]
机构：
[1] Beijing Univ Technol, Coll Appl Sci, Dept Appl Math, Beijing 100124, Peoples R China
[2] Beijing Jiaotong Univ, Sch Sci, Dept Math, Beijing 100044, Peoples R China
来源：
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES | 2010年 / 26卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Facility location game; cross-monotonic; competitive; approximate cost recovery; APPROXIMATION ALGORITHMS;
D O I：
10.1007/s10255-008-8111-0
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We study the soft-capacitated facility location game which is an extension of the facility location game of Pal and Tardos. We propose a 6-approximate cross-monotonic cost-sharing method. Numerical tests indicate that the method is effective.
引用
收藏
页码：93 / 98
页数：6
相关论文
共 50 条
12345