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 条
  • [41] A Localized Version of the Method of Fundamental Solutions in a Multi-level Context
    Gaspar, Csaba
    PERIODICA POLYTECHNICA-CIVIL ENGINEERING, 2023, 67 (03): : 716 - 724
  • [42] Optimizing the Multi-Level Location-Assignment Problem in Queue Networks Using a Multi-Objective Optimization Approach
    Syah, Rahmad
    Elveny, Marischa
    Soerjati, Enni
    Guerrero, John William Grimaldo
    Jowad, Rawya Read
    Suksatan, Wanich
    Aravindhan, Surendar
    Voronkova, Olga Yuryevna
    Mavaluru, Dinesh
    FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2022, 47 (02) : 177 - 192
  • [43] Optimization of facility location and size problem based on bi-level multi-objective programming
    Hu, Zhineng
    Wang, Li
    Qin, Jindong
    Lev, Benjamin
    Gan, Lu
    COMPUTERS & OPERATIONS RESEARCH, 2022, 145
  • [44] Multi-objective two-level medical facility location problem and tabu search algorithm
    Zhang, Huizhen
    Zhang, Kun
    Chen, Yuting
    Ma, Liang
    INFORMATION SCIENCES, 2022, 608 : 734 - 756
  • [45] NOTE ON WARSZAWSKIS MULTI-COMMODITY LOCATION PROBLEM
    KHUMAWALA, BM
    NEEBE, AW
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1978, 29 (02) : 171 - 172
  • [46] A SOLVER FOR THE MULTI-OBJECTIVE TRANSSHIPMENT PROBLEM WITH FACILITY LOCATION
    OGRYCZAK, W
    STUDZINSKI, K
    ZORYCHTA, K
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 43 (01) : 53 - 64
  • [47] ANT ALGORITHM FOR THE LOGISTIC FACILITY MULTI-LOCATION PROBLEM
    Schiff, Krzysztof
    CLC 2013: CARPATHIAN LOGISTICS CONGRESS - CONGRESS PROCEEDINGS, 2014, : 230 - 235
  • [48] The k-centrum multi-facility location problem
    Tamir, A
    DISCRETE APPLIED MATHEMATICS, 2001, 109 (03) : 293 - 307
  • [49] A Multi-Objective Approach to the Competitive Facility Location Problem
    Konak, Abdullah
    Kulturel-Konak, Sadan
    Snyder, Lawrence
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS 2017), 2017, 108 : 1434 - 1442
  • [50] A Two-Phase Relax-and-Fix Heuristic for Multi-Level Lot-Sizing and Facility Location Problems
    Wei, M. Y.
    Guan, H.
    Zhang, C. R.
    2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2019, : 1226 - 1230
12345