Hierarchical Facility Location Problems

Contreras, Ivan; Ortiz-Astorquiza, Camilo

doi:10.1007/978-3-030-32177-2_13

Cited by 4 publications

(2 citation statements)

References 79 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Considering also a finite set for locating the facilities, we find works considering a hierarchy between the facility-types in line to the models discussed by Contreras and Ortiz-Astorquiza (2019), i.e., the facilities in a higher level extend the service provided by the facilities in lower levels. Moore and ReVelle (1982) are possibly the first authors introducing such type of problem.…”

Section: Introductionmentioning

confidence: 95%

See 1 more Smart Citation

Multitype Maximal Covering Location Problems: Hybridizing discrete and continuous problems

Blanco¹,

Ricardo²,

Saldanha-da-Gama³

2021

Preprint

View full text Add to dashboard Cite

This paper introduces a general modeling framework for a multi-type maximal covering location problem in which the position of facilities in different metric spaces are simultaneously decided to maximize the demand generated by a set of points. From the need of intertwining location decisions in discrete and in continuous sets, a general hybridized problem is considered in which some types of facilities are to be located in finite sets and the others in continuous metric spaces. A natural non-linear model is proposed for which an integer linear programming reformulation is derived. A branch-and-cut algorithm is developed for better tackling the problem. The study proceeds considering the particular case in which the continuous facilities are to be located in the Euclidean plane. In this case, taking advantage from some geometrical properties it is possible to propose an alternative integer linear programming model. The results of an extensive battery of computational experiments performed to assess the methodological contribution of this work is reported on. The data consists of up to 920 demand nodes using real geographical and demographic data.

show abstract

Section: Introductionmentioning

confidence: 95%

“…In such a case, each facility type lies within a specific layer of the network or in the hierarchy and has a specialized function. The reader can refer to Contreras and Ortiz-Astorquiza (2019) and Heckmann and Nickel (2019) as well as to the references there in for overviews on many such problems.…”

Section: Introductionmentioning

confidence: 99%