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 条
  • [1] Soft-capacitated facility location game
    Yu Li
    Da-chuan Xu
    Acta Mathematicae Applicatae Sinica, English Series, 2010, 26 : 93 - 98
  • [2] Approximating soft-capacitated facility location problem with uncertainty
    Cai, Shuxin
    Yang, Wenguo
    Tang, Yaohua
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (02) : 496 - 504
  • [3] Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design
    Xujin Chen
    Bo Chen
    Algorithmica, 2009, 53 : 263 - 297
  • [4] Approximating soft-capacitated facility location problem with uncertainty
    Shuxin Cai
    Wenguo Yang
    Yaohua Tang
    Journal of Combinatorial Optimization, 2014, 28 : 496 - 504
  • [5] Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design
    Chen, Xujin
    Chen, Bo
    ALGORITHMICA, 2009, 53 (03) : 263 - 297
  • [6] Improved approximation of the general soft-capacitated facility location problem
    Alfandari, Laurent
    RAIRO-OPERATIONS RESEARCH, 2007, 41 (01) : 83 - 93
  • [7] A 2-approximation algorithm for the soft-capacitated facility location problem
    Mahdian, M
    Ye, YY
    Zhang, JW
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION, 2003, 2764 : 129 - 140
  • [8] Approximation algorithms for the robust/soft-capacitated 2-level facility location problems
    Wu, Chenchen
    Xu, Dachuan
    Zhang, Dongmei
    Zhang, Peng
    JOURNAL OF GLOBAL OPTIMIZATION, 2018, 70 (01) : 207 - 222
  • [9] Approximation algorithms for the robust/soft-capacitated 2-level facility location problems
    Chenchen Wu
    Dachuan Xu
    Dongmei Zhang
    Peng Zhang
    Journal of Global Optimization, 2018, 70 : 207 - 222
  • [10] An Pproximation Algorithm for the Soft-Capacitated Dynamicfacility Location Problem with Penalties
    Jiang, Chunyan
    2011 INTERNATIONAL CONFERENCE ON EDUCATION SCIENCE AND MANAGEMENT ENGINEERING (ESME 2011), VOLS 1-5, 2011, : 463 - 465
12345