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 条
  • [21] Improving solution of discrete competitive facility location problems
    Algirdas Lančinskas
    Pascual Fernández
    Blas Pelegín
    Julius Žilinskas
    [J]. Optimization Letters, 2017, 11 : 259 - 270
  • [22] Navigating concave regions in continuous facility location problems
    Ouyang, Ruilin
    Beacher, Michael R.
    Ma, Dinghao
    Noor-E-Alam, Md
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 143
  • [23] Efficiency for continuous facility location problems with attraction and repulsion
    Jourani, A.
    Michelot, C.
    Ndiaye, M.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2009, 167 (01) : 43 - 60
  • [24] Efficiency for continuous facility location problems with attraction and repulsion
    A. Jourani
    C. Michelot
    M. Ndiaye
    [J]. Annals of Operations Research, 2009, 167
  • [25] Approximation of discrete spatial data for continuous facility location design
    Peng, Fan
    Wang, Xin
    Ouyang, Yanfeng
    [J]. INTEGRATED COMPUTER-AIDED ENGINEERING, 2014, 21 (04) : 311 - 320
  • [26] Non-linear Integer Programming Model and Algorithms for Connected p-facility Location Problem
    Jianming ZHU
    [J]. JournalofSystemsScienceandInformation., 2014, 2 (05) - 460
  • [27] Worst-case analysis of the greedy algorithm for a generalization of the maximum p-facility location problem
    Sviridenko, MI
    [J]. OPERATIONS RESEARCH LETTERS, 2000, 26 (04) : 193 - 197
  • [28] EQUITY MAXIMIZING FACILITY LOCATION SCHEMES
    BERMAN, O
    KAPLAN, EH
    [J]. TRANSPORTATION SCIENCE, 1990, 24 (02) : 137 - 144
  • [29] Non-linear Integer Programming Model and Algorithms for Connected p-facility Location Problem
    Jianming ZHU
    [J]. Journal of Systems Science and Information, 2014, (05) : 451 - 460
  • [30] Several 2-Facility Location Problems on Networks with Equity Objectives
    Kalcsics, Joerg
    Nickel, Stefan
    Puerto, Justo
    Rodriguez-Chia, Antonio M.
    [J]. NETWORKS, 2015, 65 (01) : 1 - 9