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

Warning The system is temporarily closed to updates for reporting purpose.

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)

PDF (Open Access) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1016/j.cie.2019.106204


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)
ID Code:40464
Deposited By:Abdullah Daşcı
Deposited On:20 Sep 2020 13:13
Last Modified:20 Sep 2020 13:13

Repository Staff Only: item control page