A two-level facility location and sizing problem for maximal coverage

Karataş, Mümtaz and Daşcı, Abdullah (2020) A two-level facility location and sizing problem for maximal coverage. Computers & Industrial Engineering, 139 . ISSN 0360-8352 (Print) 1879-0550 (Online)

[thumbnail of Open Access] PDF (Open Access)

Download (6MB)


This paper presents a two-stage hierarchical location problem for systems where the lower level facilities act as the first points contact for the customers while the upper level facilities act as suppliers of the lower level facilities that either serve them or provide advanced services to customers. Furthermore, more recent and realistic coverage constructs such as gradual and cooperative covering are included in our setting. Although our problem can be applicable in various settings, the most fitting application is in wireless telecommunication networks to determine the location of base stations and mobile switching centers. We have developed two competing formulations for the problem, each of which involve nonlinear components that are difficult to deal with. We then develop their respective linearizations and tested their performances. These formulations are solved by commercial optimizers for a set of reasonably large problem instances and it is found that majority of the problems can be solved within a maximum of 10% optimality gap within a short time.
Item Type: Article
Uncontrolled Keywords: Hierarchical location; Maximal coverage; Gradual covering
Subjects: H Social Sciences > H Social Sciences (General)
Divisions: Sabancı Business School
Sabancı Business School > Operations Management and Information Systems
Depositing User: Abdullah Daşcı
Date Deposited: 20 Sep 2020 13:13
Last Modified: 29 Jul 2023 11:43
URI: https://research.sabanciuniv.edu/id/eprint/40464

Actions (login required)

View Item
View Item