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 条

[11] Resilient network design in a location-allocation problem with multi-level facility hardening
Esfandiyari, Z.
Bashiri, M.
Tavakkoli-Moghaddam, R.
SCIENTIA IRANICA, 2019, 26 (02) : 996 - 1008
[12] A congested capacitated multi-level fuzzy facility location problem: An efficient drone delivery system
Shavarani, Seyed Mahdi
Mosallaeipour, Sam
Golabi, Mahmoud
Izbirak, Gokhan
COMPUTERS & OPERATIONS RESEARCH, 2019, 108 (57-68) : 57 - 68
[13] Bi-level Multi-capacitated Facility location Problem
Abbal, Khalil
Benadada, Youssef
Mohammed, El Amrani
GOL'20: 2020 5TH INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT (GOL), 2020, : 132 - 136
[14] An Improved Genetic Algorithm for the Multi Level Uncapacitated Facility Location Problem
Korac, V.
Kratica, J.
Savic, A.
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2013, 8 (06) : 845 - 853
[15] Multi-level facility location-allocation problem for post-disaster humanitarian relief distribution A case study
Shavarani, Seyed Mahdi
JOURNAL OF HUMANITARIAN LOGISTICS AND SUPPLY CHAIN MANAGEMENT, 2019, 9 (01) : 70 - 81
[16] A note on the facility location problem with stochastic demands
Bieniek, Milena
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2015, 55 : 53 - 60
[17] A Note on "The Facility Location Problem with Limited Distances"
Venkateshan, Prahalad
TRANSPORTATION SCIENCE, 2020, 54 (06) : 1439 - 1445
[18] NOTE ON CLASSIFICATION OF MULTI-LEVEL DATA
LANCE, GN
WILLIAMS, WT
COMPUTER JOURNAL, 1967, 9 (04): : 381 - &
[19] A Note on Properties in Multi-Level Modeling
Almeida, Joao Paulo A.
Carvalho, Victorio A.
Fonseca, Claudenir M.
Guizzardi, Giancarlo
24TH ACM/IEEE INTERNATIONAL CONFERENCE ON MODEL-DRIVEN ENGINEERING LANGUAGES AND SYSTEMS COMPANION (MODELS-C 2021), 2021, : 498 - 502
[20] A note on convergence in the single facility minisum location problem
Brimberg, J
Chen, R
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1998, 35 (09) : 25 - 31

← 1 2 3 4 5 →