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 条
  • [31] Multi-Level Method for Sound Source Location Measurement
    Shahmohammadimehrjardi, Mahya
    Wallace, Bruce
    Chan, Adrian D. C.
    Goubran, Rafik
    Xi, Pengcheng
    Valdes, Julio J.
    2024 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE, I2MTC 2024, 2024,
  • [32] The Research on Location of Multi-level Network Distribution Centers
    Wu, Ying
    Lu, Yi
    Li, Yang
    ADVANCED TRANSPORTATION, PTS 1 AND 2, 2011, 97-98 : 653 - +
  • [33] Algorithms for a multi-level network optimization problem
    Cruz, FRB
    Smith, JM
    Mateus, GR
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 118 (01) : 164 - 180
  • [34] Safety management - A multi-level control problem
    Wahlstrom, Bjorn
    Rollenhagen, Carl
    SAFETY SCIENCE, 2014, 69 : 3 - 17
  • [35] Approximating the multi-level bottleneck assignment problem
    Dokka, Trivikram
    Kouvela, Anastasia
    Spieksma, Frits C. R.
    OPERATIONS RESEARCH LETTERS, 2012, 40 (04) : 282 - 286
  • [36] Multi-Level Barriers to LTBI Treatment: A Research Note
    Hill, Linda
    Blumberg, Elaine
    Sipan, Carol
    Schmitz, Katharine
    West, Joshua
    Kelley, Norma
    Hovell, Melbourne
    JOURNAL OF IMMIGRANT AND MINORITY HEALTH, 2010, 12 (04) : 544 - 550
  • [37] Multi-Level Barriers to LTBI Treatment: A Research Note
    Linda Hill
    Elaine Blumberg
    Carol Sipan
    Katharine Schmitz
    Joshua West
    Norma Kelley
    Melbourne Hovell
    Journal of Immigrant and Minority Health, 2010, 12 : 544 - 550
  • [38] Multi-level selective potentiality maximization for interpreting multi-layered neural networks
    Kamimura, Ryotaro
    APPLIED INTELLIGENCE, 2022, 52 (12) : 13961 - 13986
  • [39] Multi-level selective potentiality maximization for interpreting multi-layered neural networks
    Ryotaro Kamimura
    Applied Intelligence, 2022, 52 : 13961 - 13986
  • [40] A General k-Level Uncapacitated Facility Location Problem
    Li, Rongheng
    Huang, Huei-Chuen
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2008, 15 : 76 - +
12345