Intra-facility equity in discrete and continuous p-facility location problems

被引:0
|
作者
Blanco, Victor [1 ,2 ]
Marin, Alfredo [3 ]
Puerto, Justo [4 ,5 ]
机构
[1] Univ Granada, Inst Math IMAG, Granada, Spain
[2] Univ Granada, Dept Quant Methods Econ & Business, Granada, Spain
[3] Univ Murcia, Dept Stats & Operat Res, Murcia, Spain
[4] Univ Seville, Inst Math IMUS, Seville, Spain
[5] Univ Seville, Dept Stats & Operat Res, Seville, Spain
关键词
Facility location; Fairness; Equity; Mixed integer linear programming; FAIR-DIVISION; ENVY-FREENESS; EFFICIENCY; ASSIGNMENT; ALLOCATION; SERVICES; SUM;
D O I
10.1016/j.cor.2023.106487
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider facility location problems with a new form of equity criterion. Demand points have preference order on the sites where the plants can be located. The goal is to find the location of the facilities minimizing the envy felt by the demand points with respect to the rest of the demand points allocated to the same plant. After defining this new envy criterion and the general framework based on it, we provide formulations that model this approach in both the discrete and the continuous framework. The problems are illustrated with examples and the computational tests reported show the potential and limits of each formulation on several types of instances. Although this article is mainly focused on the introduction, modeling and formulation of this new concept of envy, some improvements for all the formulations presented are developed, obtaining in some cases better solution times.
引用
收藏
页数:15
相关论文
共 50 条
  • [41] On Constrained Facility Location Problems
    李委霖
    张鹏
    朱大铭
    [J]. Journal of Computer Science & Technology, 2008, (05) : 740 - 748
  • [42] An Algorithm for the Facility Location Problems
    An, Fengxian
    Wang, Zongyao
    Wang, Dongdong
    [J]. 2010 2ND INTERNATIONAL ASIA CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (CAR 2010), VOL 1, 2010, : 56 - 59
  • [43] Altruism in Facility Location Problems
    Zhou, Houyu
    Chan, Hau
    Li, Minming
    [J]. THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 9, 2024, : 9993 - 10001
  • [44] On constrained facility location problems
    Li, Wei-Lin
    Zhang, Peng
    Zhu, Da-Ming
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2008, 23 (05) : 740 - 748
  • [45] Upper bounds for objective functions of discrete competitive facility location problems
    Beresnev V.L.
    [J]. Journal of Applied and Industrial Mathematics, 2009, 3 (4) : 419 - 432
  • [47] Discrete Facility Location in Machine Learning
    Vasilyev I.L.
    Ushakov A.V.
    [J]. Journal of Applied and Industrial Mathematics, 2021, 15 (04) : 686 - 710
  • [48] Optimizing intra-facility crowding in Wi-Fi environments using continuous-time Markov chains
    Mizuno S.
    Ohba H.
    [J]. Discover Internet of Things, 2 (1):
  • [49] A Note on Equity Across Groups in Facility Location
    Drezner, Tammy
    Drezner, Zvi
    [J]. NAVAL RESEARCH LOGISTICS, 2011, 58 (07) : 705 - 711
  • [50] Structural Properties of Voronoi Diagrams in Facility Location Problems with Continuous Demand
    Averbakh, Igor
    Berman, Oded
    Kalcsics, Joerg
    Krass, Dmitry
    [J]. OPERATIONS RESEARCH, 2015, 63 (02) : 394 - 411