A POLYHEDRAL STUDY OF A TWO LEVEL FACILITY LOCATION MODEL

被引：4

作者：

Baiou, Mourad ^{[1
,2
]}

Barahona, Francisco ^{[3
]}

机构：

[1] CNRS, LIMOS, F-63173 Aubiere, France

[2] Univ Clermont Ferrand, F-63173 Aubiere, France

[3] IBM TJ Watson Res Ctr, Yorktown Hts, NY 10589 USA

来源：

RAIRO-OPERATIONS RESEARCH | 2014年 / 48卷 / 02期

关键词：

Uncapacitated facility location problem; two level facility location; FACETS; POLYTOPE;

D O I：

10.1051/ro/2014003

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We study an uncapacitated facility location model where customers are served by facilities of level one, then each level one facility that is opened must be assigned to an opened facility of level two. We identify a polynomially solvable case, and study some valid inequalities and facets of the associated polytope.

引用

页码：153 / 165

页数：13

共 50 条

[1] Facility Location on a Polyhedral Surface
Boris Aronov
Marc van Kreveld
René van Oostrum
Kasturi Varadarajan
Discrete & Computational Geometry, 2003, 30 : 357 - 372
[2] Facility location on a polyhedral surface
Aronov, B
van Kreveld, M
van Oostrum, R
Varadarajan, K
DISCRETE & COMPUTATIONAL GEOMETRY, 2003, 30 (03) : 357 - 372
[3] Two level uncapacitated facility location problem with disruptions
Ramshani, Mohammad
Ostrowski, Jim
Zhang, Kaike
Li, Xueping
COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 137
[4] TWO-STAGE STOCHASTIC FACILITY LOCATION MODEL WITH QUANTILE CRITERION AND CHOOSING RELIABILITY LEVEL
Ivanov, S., V
Akmaeva, V. N.
BULLETIN OF THE SOUTH URAL STATE UNIVERSITY SERIES-MATHEMATICAL MODELLING PROGRAMMING & COMPUTER SOFTWARE, 2021, 14 (03): : 5 - 17
[5] A NEW MODEL FOR SINGLE FACILITY LOCATION BASED ON SERVICE LEVEL
Javid, A. Ahmadi
Davoudpour, H.
SOUTH AFRICAN JOURNAL OF INDUSTRIAL ENGINEERING, 2009, 20 (02): : 219 - 227
[6] A facility location and installation of resources model for level of repair analysis
Brick, Eduardo Siqueira
Uchoa, Eduardo
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 192 (02) : 479 - 486
[7] Adapting polyhedral properties from facility to hub location problems
Hamacher, HW
Labbé, M
Nickel, S
Sonneborn, T
DISCRETE APPLIED MATHEMATICS, 2004, 145 (01) : 104 - 116
[8] A two-level facility location and sizing problem for maximal coverage
Karatas, Mumtaz
Dasci, Abdullah
COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 139
[9] Bi-level Planning Model for NIMBY Facility Location Problem
Gu, Yong
Zhang, Lie
Wang, Zhengdu
Zheng, Yangyang
PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 7553 - 7558
[10] Optimal facility location problem on polyhedral terrains using descending paths
Dutta, Binayak
Karmakar, Arindam
Roy, Sasanka
THEORETICAL COMPUTER SCIENCE, 2020, 847 : 68 - 75

← 1 2 3 4 5 →