Soft-capacitated facility location game

被引：0
|
作者：
Yu Li
Da-chuan Xu
机构：
[1] Beijing Jiaotong University,Department of Mathematics, School of Science
[2] Beijing University of Technology,Department of Applied Mathematics, College of Applied Sciences
来源：
Acta Mathematicae Applicatae Sinica, English Series | 2010年 / 26卷
关键词：
Facility location game; cross-monotonic; competitive; approximate cost recovery; 90C27; 91A12;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We study the soft-capacitated facility location game which is an extension of the facility location game of Pál and Tardös. We propose a 6-approximate cross-monotonic cost-sharing method. Numerical tests indicate that the method is effective.
引用
收藏
页码：93 / 98
页数：5
相关论文
共 50 条
  • [1] Soft-capacitated facility location game
    Li, Yu
    Xu, Da-chuan
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2010, 26 (01): : 93 - 98
  • [2] Soft-capacitated Facility Location Game
    Yu Li~1
    [J]. Acta Mathematicae Applicatae Sinica, 2010, 26 (01) : 93 - 98
  • [3] Approximating soft-capacitated facility location problem with uncertainty
    Cai, Shuxin
    Yang, Wenguo
    Tang, Yaohua
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (02) : 496 - 504
  • [4] Approximating soft-capacitated facility location problem with uncertainty
    Shuxin Cai
    Wenguo Yang
    Yaohua Tang
    [J]. Journal of Combinatorial Optimization, 2014, 28 : 496 - 504
  • [5] Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design
    Chen, Xujin
    Chen, Bo
    [J]. ALGORITHMICA, 2009, 53 (03) : 263 - 297
  • [6] Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design
    Xujin Chen
    Bo Chen
    [J]. Algorithmica, 2009, 53 : 263 - 297
  • [7] Improved approximation of the general soft-capacitated facility location problem
    Alfandari, Laurent
    [J]. RAIRO-OPERATIONS RESEARCH, 2007, 41 (01) : 83 - 93
  • [8] A 2-approximation algorithm for the soft-capacitated facility location problem
    Mahdian, M
    Ye, YY
    Zhang, JW
    [J]. APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION, 2003, 2764 : 129 - 140
  • [9] Approximation algorithms for the robust/soft-capacitated 2-level facility location problems
    Wu, Chenchen
    Xu, Dachuan
    Zhang, Dongmei
    Zhang, Peng
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2018, 70 (01) : 207 - 222
  • [10] Approximation algorithms for the robust/soft-capacitated 2-level facility location problems
    Chenchen Wu
    Dachuan Xu
    Dongmei Zhang
    Peng Zhang
    [J]. Journal of Global Optimization, 2018, 70 : 207 - 222
12345