5 research outputs found

    Directional approach to gradual cover: the continuous case

    Full text link
    The objective of the cover location models is covering demand by facilities within a given distance. The gradual (or partial) cover replaces abrupt drop from full cover to no cover by defining gradual decline in cover. In this paper we use a recently proposed rule for calculating the joint cover of a demand point by several facilities termed "directional gradual cover". Contrary to all gradual cover models, the joint cover depends on the facilities' directions. In order to calculate the joint cover, existing models apply the partial cover by each facility disregarding their direction. We develop a genetic algorithm to solve the facilities location problem and also solve the problem for facilities that can be located anywhere in the plane. The proposed modifications were extensively tested on a case study of covering Orange County, California

    Fairness in maximal covering location problems

    Get PDF
    Acknowledgments The authors thank the anonymous reviewers and the guest editors of this issue for their detailed comments on this paper, which provided significant insights for improving the previous versions of this manuscript. This research has been partially supported by Spanish Ministerio de Ciencia e Innovación, AEI/FEDER grant number PID2020-114594GB C21, AEI grant number RED2022-134149-T (Thematic Network: Location Science and Related Problems), Junta de Andalucía projects P18- FR-1422/2369 and projects FEDERUS-1256951, B-FQM-322-UGR20, CEI-3-FQM331 and NetmeetData (Fundación BBVA 2019). The first author was also partially supported by the IMAG-Maria de Maeztu grant CEX2020-001105-M /AEI /10.13039/501100011033 and UENextGenerationEU (ayudas de movilidad para la recualificación del profesorado universitario. The second author was also partially supported by the Research Program for Young Talented Researchers of the University of Málaga under Project B1-2022_37, Spanish Ministry of Education and Science grant number PEJ2018-002962-A, and the PhD Program in Mathematics at the Universidad de Granada.This paper provides a mathematical optimization framework to incorporate fairness measures from the facilities’ perspective to discrete and continuous maximal covering location problems. The main ingredients to construct a function measuring fairness in this problem are the use of (1) ordered weighted averaging operators, a popular family of aggregation criteria for solving multiobjective combinatorial optimization problems; and (2) -fairness operators which allow generalizing most of the equity measures. A general mathematical optimization model is derived which captures the notion of fairness in maximal covering location problems. The models are first formulated as mixed integer non-linear optimization problems for both the discrete and the continuous location spaces. Suitable mixed integer second order cone optimization reformulations are derived using geometric properties of the problem. Finally, the paper concludes with the results obtained from an extensive battery of computational experiments on real datasets. The obtained results support the convenience of the proposed approach.Spanish Ministerio de Ciencia e InnovaciónAEI/FEDER grant number PID2020-114594GB C21AEI grant number RED2022-134149-T (Thematic Network: Location Science and Related Problems)Junta de Andalucía projects P18- FR-1422/2369FEDERUS-1256951B-FQM-322-UGR20CEI-3-FQM331NetmeetData (Fundación BBVA 2019)IMAG-Maria de Maeztu grant CEX2020-001105-M /AEI /10.13039/501100011033UE NextGenerationEUResearch Program for Young Talented Researchers of the University of Málaga under Project B1-2022_37Spanish Ministry of Education and Science grant number PEJ2018-002962-
    corecore