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

被引:4
作者
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
相关论文
共 61 条
[1]   Equality measures properties for location problems [J].
Barbati, Maria ;
Piccolo, Carmela .
OPTIMIZATION LETTERS, 2016, 10 (05) :903-920
[2]   Public facility location using dispersion, population, and equity criteria [J].
Batta, Rajan ;
Lejeune, Miguel ;
Prasad, Srinivas .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 234 (03) :819-829
[3]   Using lp-norms for fairness in combinatorial optimisation [J].
Bektas, Tolga ;
Letchford, Adam N. .
COMPUTERS & OPERATIONS RESEARCH, 2020, 120
[4]   EQUITY MAXIMIZING FACILITY LOCATION SCHEMES [J].
BERMAN, O ;
KAPLAN, EH .
TRANSPORTATION SCIENCE, 1990, 24 (02) :137-144
[5]   On the Efficiency-Fairness Trade-off [J].
Bertsimas, Dimitris ;
Farias, Vivek F. ;
Trichakis, Nikolaos .
MANAGEMENT SCIENCE, 2012, 58 (12) :2234-2250
[6]   The Price of Fairness [J].
Bertsimas, Dimitris ;
Farias, Vivek F. ;
Trichakis, Nikolaos .
OPERATIONS RESEARCH, 2011, 59 (01) :17-31
[7]   Fairness in maximal covering location problems [J].
Blanco, Victor ;
Gazquez, Ricardo .
COMPUTERS & OPERATIONS RESEARCH, 2023, 157
[8]   Continuous multifacility ordered median location problems [J].
Blanco, Victor ;
Puerto, Justo ;
Ben-Ali, Safae El-Haj .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 250 (01) :56-64
[9]  
Blanco V, 2014, COMPUT OPTIM APPL, V58, P563, DOI 10.1007/s10589-014-9638-z
[10]   Fair division of indivisible items between two people with identical preferences: Envy-freeness, Pareto-optimality, and equity [J].
Brams, SJ ;
Fishburn, PC .
SOCIAL CHOICE AND WELFARE, 2000, 17 (02) :247-267