Fairness in maximal covering location problems

被引:5
|
作者
Blanco, Victor [1 ,2 ]
Gazquez, Ricardo [1 ,3 ]
机构
[1] Univ Granada, Inst Math IMAG, Granada, Spain
[2] Univ Granada, Dept Quant Methods Econ & Business, Granada, Spain
[3] Univ Malaga, OASYS Res Grp, Ada Byron, Malaga, Spain
关键词
Facility location; Fair resource allocation; Ordered weighted averaging problem; Mixed integer non linear programming; AGGREGATION OPERATORS; ALLOCATION;
D O I
10.1016/j.cor.2023.106287
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Relationship Between Set Covering Location and Maximal Covering Location Problems in Facility Location Application
    Peng, Huaijun
    Qin, Yong
    Yang, Yanfang
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ELECTRICAL AND INFORMATION TECHNOLOGIES FOR RAIL TRANSPORTATION: TRANSPORTATION, 2016, 378 : 711 - 720
  • [2] Maximal Covering Location Problems on networks with regional demand
    Blanquero, Rafael
    Carrizosa, Emilio
    Toth, Boglarka G.
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2016, 64 : 77 - 85
  • [3] Continuous maximal covering location problems with interconnected facilities
    Blanco, Victor
    Gazquez, Ricardo
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 132
  • [4] Minmax regret maximal covering location problems with edge demands
    Baldomero-Naranjo, Marta
    Kalcsics, Jorg
    Rodriguez-Chia, Antonio M.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 130
  • [5] An approach for solving maximal covering location problems with fuzzy constraints
    Guzman, Virgilio C.
    Pelta, David A.
    Verdegay, Jose L.
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2016, 9 (04) : 734 - 744
  • [6] An approach for solving maximal covering location problems with fuzzy constraints
    Virgilio C. Guzmán
    David A. Pelta
    José L. Verdegay
    [J]. International Journal of Computational Intelligence Systems, 2016, 9 : 734 - 744
  • [7] Efficient presolving methods for solving maximal covering and partial set covering location problems
    Chen, Liang
    Chen, Sheng-Jie
    Chen, Wei-Kun
    Dai, Yu-Hong
    Quan, Tao
    Chen, Juan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 311 (01) : 73 - 87
  • [8] An Empirical Comparison of Five Efficient Heuristics for Maximal Covering Location Problems
    Xia, Li
    Xie, Ming
    Xu, Weida
    Shao, Jinyan
    Yin, Wenjun
    Dong, Jin
    [J]. PROCEEDINGS OF 2009 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATION, LOGISTICS AND INFORMATICS, 2009, : 747 - +
  • [9] Benders decomposition for very large scale partial set covering and maximal covering location problems
    Cordeau, Jean-Francois
    Furini, Fabio
    Ljubic, Ivana
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 275 (03) : 882 - 896
  • [10] Multi-type maximal covering location problems: Hybridizing discrete and continuous problems
    Blanco, Victor
    Gazquez, Ricardo
    Saldanha-da-Gama, Francisco
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 307 (03) : 1040 - 1054