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 条
  • [1] Multi-level facility location as the maximization of a submodular set function
    Ortiz-Astorquiza, Camilo
    Contreras, Ivan
    Laporte, Gilbert
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 247 (03) : 1013 - 1016
  • [2] An approximation algorithm for the maximization version of the two level uncapacitated facility location problem
    Bumb, A
    OPERATIONS RESEARCH LETTERS, 2001, 29 (04) : 155 - 161
  • [3] Multi-level facility location problems
    Ortiz-Astorquiza, Camilo
    Contreras, Ivan
    Laporte, Gilbert
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 267 (03) : 791 - 805
  • [4] Applying a revised VAM to a multi-level capacitated facility location problem
    Chen, Ying-Yen
    Wang, Hsiao-Fan
    2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 337 - 341
  • [5] Dynamic Multi-Level Multi-capacitated Facility Location Problem: Formulation and Resolution
    Abbal, Khalil
    El Amrani, Mohammed
    Benadada, Youssef
    PROCEEDING OF THE 7TH INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT, GOL 2024, VOL 1, 2024, 1104 : 259 - 268
  • [6] AN EFFICIENT GENETIC ALGORITHM FOR SOLVING THE MULTI-LEVEL UNCAPACITATED FACILITY LOCATION PROBLEM
    Maric, Miroslav
    COMPUTING AND INFORMATICS, 2010, 29 (02) : 183 - 201
  • [7] An approximation algorithm for stochastic multi-level facility location problem with soft capacities
    Wu, Chenchen
    Du, Donglei
    Kang, Yue
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (03) : 1680 - 1692
  • [8] An approximation algorithm for stochastic multi-level facility location problem with soft capacities
    Chenchen Wu
    Donglei Du
    Yue Kang
    Journal of Combinatorial Optimization, 2022, 44 : 1680 - 1692
  • [9] A BRANCH-AND-BOUND ALGORITHM FOR THE MULTI-LEVEL UNCAPACITATED FACILITY LOCATION PROBLEM
    TCHA, DW
    LEE, BI
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 18 (01) : 35 - 43
  • [10] A practical application of a 2 multi-level facility location problem with bundling constraints
    Adebanjo, OE
    Tso, N
    Barros, L
    International Conference on Industrial Logistics 2001, Proceedings, 2001, : 30 - 35
12345