A note on the maximization version of the multi-level facility location problem

被引：14
|
作者：
Zhang, JW [1 ]
Ye, YY
机构：
[1] Univ Iowa, Dept Management Sci, Iowa City, IA 52242 USA
[2] Stanford Univ, Dept Management Sci & Engn, Stanford, CA 94305 USA
来源：
OPERATIONS RESEARCH LETTERS | 2002年 / 30卷 / 05期
基金：
美国国家科学基金会;
关键词：
facility location; approximation algorithms;
D O I：
10.1016/S0167-6377(02)00183-9
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We show that the maximization version of the multi-level facility location problem can be approximated by a factor of 0.5. The only previously known result is a factor of 0.47 for the two-level case obtained recently by Bumb (Oper. Res. Lett. 29(4) (2001) 155). (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：333 / 335
页数：3
相关论文
共 50 条
  • [21] Multi-product maximal covering second-level facility location problem
    Baldomero-Naranjo, Marta
    Martinez-Merino, LuisaI.
    Rodriguez-Chia, AntonioM.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 189
  • [22] The multi-level location set covering model
    Church, RL
    Gerrard, RA
    GEOGRAPHICAL ANALYSIS, 2003, 35 (04) : 277 - 289
  • [23] ON THE MAPPING PROBLEM FOR MULTI-LEVEL SYSTEMS
    ZIAVRAS, SG
    PROCEEDINGS : SUPERCOMPUTING 89, 1989, : 399 - 408
  • [24] Two level uncapacitated facility location problem with disruptions
    Ramshani, Mohammad
    Ostrowski, Jim
    Zhang, Kaike
    Li, Xueping
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 137
  • [25] An Adaptive version of Parallel MPSO with OpenMP for Uncapacitated Facility Location Problem
    Wang, Dazhi
    Wang, Dingwei
    Yan, Yang
    Wang, Hongfeng
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 2387 - 2391
  • [26] The Online Multi-Commodity Facility Location Problem
    Castenow, Jannik
    Feldkord, Bjoern
    Knollmann, Till
    Malatyali, Manuel
    der Heide, Friedhelm Meyer auf
    PROCEEDINGS OF THE 32ND ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA '20), 2020, : 129 - 139
  • [27] A new mixed integer linear programming model for the multi level uncapacitated facility location problem
    Kratica, Jozef
    Dugosija, Djordje
    Savic, Aleksandar
    APPLIED MATHEMATICAL MODELLING, 2014, 38 (7-8) : 2118 - 2129
  • [28] Global timestamp serialization in multi-level multi-version DBMS
    State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China
    不详
    Ruan Jian Xue Bao, 2007, 2 (345-350):
  • [29] Multi-level and Multi-version Approach for Software Development Dataset
    Zhu J.-X.
    Zhou M.-H.
    Ruan Jian Xue Bao/Journal of Software, 2019, 30 (07): : 2109 - 2123
  • [30] Solving the multi-level location routing problem considering the environmental impact using a hybrid metaheuristic
    Theeraviriya, Chalermchat
    Ruamboon, Kitchanut
    Praseeratasang, Nat
    INTERNATIONAL JOURNAL OF ENGINEERING BUSINESS MANAGEMENT, 2021, 13
12345