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 条
  • [31] Capacitated facility location/network design problems
    Melkote, S
    Daskin, MS
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 129 (03) : 481 - 495
  • [32] A Capacitated Facility Location Model with Bidirectional Flows
    Zhang, Zhi-Hai
    Berenguer, Gemma
    Shen, Zuo-Jun
    TRANSPORTATION SCIENCE, 2015, 49 (01) : 114 - 129
  • [33] A Probabilistic Analysis of the Capacitated Facility Location Problem
    Nanda Piersma
    Journal of Combinatorial Optimization, 1999, 3 : 31 - 50
  • [34] Kernel search for the capacitated facility location problem
    Guastaroba, G.
    Speranza, M. G.
    JOURNAL OF HEURISTICS, 2012, 18 (06) : 877 - 917
  • [35] CAPACITATED FACILITY LOCATION - VALID INEQUALITIES AND FACETS
    AARDAL, K
    POCHET, Y
    WOLSEY, LA
    MATHEMATICS OF OPERATIONS RESEARCH, 1995, 20 (03) : 562 - 582
  • [36] RAMP algorithms for the capacitated facility location problem
    Matos, Telmo
    Oliveira, Oscar
    Gamboa, Dorabela
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2021, 89 (8-9) : 799 - 813
  • [37] A 5-Approximation for Capacitated Facility Location
    Bansal, Manisha
    Garg, Naveen
    Gupta, Neelima
    ALGORITHMS - ESA 2012, 2012, 7501 : 133 - 144
  • [38] Model and Solution for Capacitated Facility Location Problem
    Yu, Hongtao
    Gao, Liqun
    Lei, Yanhua
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 1773 - 1776
  • [39] RAMP algorithms for the capacitated facility location problem
    Telmo Matos
    Óscar Oliveira
    Dorabela Gamboa
    Annals of Mathematics and Artificial Intelligence, 2021, 89 : 799 - 813
  • [40] LP-Rounding Based Algorithm for Capacitated Uniform Facility Location Problem with Soft Penalties
    Miao, Runjie
    Wu, Chenchen
    Yuan, Jinjiang
    TSINGHUA SCIENCE AND TECHNOLOGY, 2025, 30 (01): : 279 - 289
12345