In covering location models, one seeks the location of facilities optimizing the weight of individuals covered, i.e., those at the distance from the facilities below a threshold value. Attractive facilities are wished to be close to the individuals, and thus the covering is to be maximized, while for repulsive facilities the covering is to be minimized. On top of such individual-facility interactions, facility-facility interactions are relevant, since they may repel each other. This chapter is focused on models for locating facilities using covering criteria, taking into account that facilities are repulsive from each other. Contrary to the usual approach, in which individuals are assumed to be concentrated at a finite set of points, we assume the individuals to be continuously distributed in a planar region. The problem is formulated as a global optimization problem, and a branch and bound algorithm is proposed.
KeywordsCovering problems Repulsive facilities Regional demand Global optimization Big square small square
Research partially supported by research grants and projects ICT COST Action TD1207 (EU), the Hungarian National Research, Development and Innovation Office—NKFIH (OTKA grant PD115554), MTM2012-36163 (Ministerio de Ciencia e Innovación, Spain), P11-FQM-7603, FQM329 (Junta de Andalucía, Spain), all with EU ERDF funds.
- Christaller W (1966) Central places in Southern Germany. Prentice-Hall, LondonGoogle Scholar
- Kolen A, Tamir A (1990) Covering problems. In: Mirchandani P, Francis R (eds) Discrete location theory. Wiley, New YorkGoogle Scholar
- Mladenović N, Plastria F, Urošević (2005) Reformulation descent applied to circle packing problems. Comput Oper Res 32:2419–2434Google Scholar
- Plastria F (2002) Continuous covering location problems. In: Drezner Z, Hamacher HW (eds) Facility location. Springer, Berlin, pp 39–83Google Scholar
- Wei, R, Murray, AT (2017). Spatial uncertainty challenges in location modeling with dispersion requirements. In: Thill JC (ed) Spatial analysis and location modeling in Urban and regional systems. Springer, Berlin, pp 283–300Google Scholar