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 条
  • [11] A Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game
    Yang, Ruichun
    Wang, Zhen
    Xu, Dachuan
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2009, 5573 : 166 - +
  • [12] Approximating the τ-relaxed soft capacitated facility location problem
    Han, Lu
    Xu, Dachuan
    Xu, Yicheng
    Zhang, Dongmei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (03) : 848 - 860
  • [13] Approximation Algorithm for the Squared Metric Soft Capacitated Facility Location Problem
    Han, Lu
    Xu, Dachuan
    Xu, Yicheng
    Zhang, Dongmei
    COMPUTATIONAL DATA AND SOCIAL NETWORKS, 2019, 11917 : 72 - 73
  • [14] An approximation algorithm for soft capacitated k-facility location problem
    Yanjun Jiang
    Dachuan Xu
    Donglei Du
    Chenchen Wu
    Dongmei Zhang
    Journal of Combinatorial Optimization, 2018, 35 : 493 - 511
  • [15] An approximation algorithm for soft capacitated k-facility location problem
    Jiang, Yanjun
    Xu, Dachuan
    Du, Donglei
    Wu, Chenchen
    Zhang, Dongmei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (02) : 493 - 511
  • [16] CAPACITATED FACILITY LOCATION.
    Kershenbaum, Aaron
    1987, : 33 - 49
  • [17] A biased-randomised algorithm for the capacitated facility location problem with soft constraints
    Estrada-Moreno, Alejandro
    Ferrer, Albert
    Juan, Angel A.
    Bagirov, Adil
    Panadero, Javier
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2020, 71 (11) : 1799 - 1815
  • [18] A CAPACITATED BOTTLENECK FACILITY LOCATION PROBLEM
    DEARING, PM
    NEWRUCK, FC
    MANAGEMENT SCIENCE, 1979, 25 (11) : 1093 - 1104
  • [19] The ordered capacitated facility location problem
    Jörg Kalcsics
    Stefan Nickel
    Justo Puerto
    Antonio M. Rodríguez-Chía
    TOP, 2010, 18 : 203 - 222
  • [20] The ordered capacitated facility location problem
    Kalcsics, Joerg
    Nickel, Stefan
    Puerto, Justo
    Rodriguez-Chia, Antonio M.
    TOP, 2010, 18 (01) : 203 - 222
12345