Facility Location with Hierarchical Facility Costs

被引：4

作者：

Svitkina, Zoya ^{[1
]}

Tardos, Eva ^{[1
]}

机构：

[1] Cornell Univ, Dept Comp Sci, Ithaca, NY 14853 USA

来源：

PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS | 2006年

关键词：

D O I：

10.1145/1109557.1109576

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We consider the facility location problem with hierarchical facility costs, and give a (4.236 + epsilon)-approximation algorithm using local search. The hierarchical facility location problem models multilevel service installation costs. Shmoys, Swamy and Levi [13] gave an approximation algorithm for a two-level version of the problem. Here we consider a multilevel problem, and give a constant factor approximation algorithm, independent of the number of levels, for the case of identical costs on all facilities.

引用

页码：153 / 161

页数：9

共 50 条

[41] Competitive Facility Location
Terry L. Friesz
[J]. Networks and Spatial Economics, 2007, 7 : 1 - 2
[42] Online Non-metric Facility Location with Service Installation Costs
Markarian, Christine
[J]. PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS (ICEIS 2021), VOL 1, 2021, : 737 - 743
[43] Facility's Perspective to Fair Facility Location Problems
Wang, Chenhao
Wu, Xiaoying
Li, Minming
Chan, Hau
[J]. THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 5734 - 5741
[44] A hierarchical algorithm for the planar single-facility location routing problem
Manzour-al-Ajdad, S. M. H.
Torabi, S. A.
Salhi, S.
[J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) : 461 - 470
[45] Foreword to the special issue on facility layout and facility location
Hale, TS
[J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2002, 9 (01): : 5 - 5
[46] THE DETERMINATION OF FACILITY LOCATION BY OPTIMIZING TRANSPORTATION COSTS WITHIN A CONSTRUCTION SITE
Wong, C. K.
Fung, I. W. H.
Huang, C.
Wong, S. C.
[J]. TRANSPORTATION AND MANAGEMENT SCIENCE, 2008, : 865 - +
[47] Linear and piecewise linear formulations for a hierarchical facility location and sizing problem
Karatas, Mumtaz
Eriskin, Levent
[J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2023, 118
[48] A robust hierarchical covering optimization model for reliability emergency facility location
Yu, Dongmei
Gao, Leifu
Zhao, Shijie
[J]. Zhongguo Kuangye Daxue Xuebao/Journal of China University of Mining and Technology, 2019, 48 (04): : 919 - 927
[49] Facility Location Problems with Semi-fixed Costs and Time Availability
Teichmann, Dusan
Dvorackova, Alexandra
Mockova, Denisa
[J]. MATHEMATICAL METHODS IN ECONOMICS (MME 2018), 2018, : 579 - 584
[50] Including deprivation costs in facility location models for humanitarian relief logistics
Cotes, Nathalie
Cantillo, Victor
[J]. SOCIO-ECONOMIC PLANNING SCIENCES, 2019, 65 : 89 - 100

← 1 2 3 4 5 →