Multi-type maximal covering location problems: Hybridizing discrete and continuous problems

Víctor Blanco, Ricardo Gázquez and Francisco Saldanha-da-Gama

European Journal of Operational Research, 2023, vol. 307, issue 3, 1040-1054

Abstract: This paper introduces a general modeling framework for a multi-type maximal covering location problem in which the position of facilities in different normed 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 normed 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, by 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. Apart from a synthetic dataset, the different approaches are tested on a real geographical and demographic data with up to 920 demand nodes.

Keywords: Location; Integer programming; Maximal covering location; Multiple facility types; Discrete-continuous hybridization (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722008256
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:307:y:2023:i:3:p:1040-1054

DOI: 10.1016/j.ejor.2022.10.037

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().