TY - JOUR
T1 - Improved algorithms for several network location problems with equality measures
AU - Mesa, Juan A.
AU - Puerto, Justo
AU - Tamir, Arie
PY - 2003/8/23
Y1 - 2003/8/23
N2 - We consider single facility location problems with equity measures, defined on networks. The models discussed are, the variance, the sum of weighted absolute deviations, the maximum weighted absolute deviation, the sum of absolute weighted differences, the range, and the Lorenz measure. We review the known algorithmic results and present improved algorithms for some of these models.
AB - We consider single facility location problems with equity measures, defined on networks. The models discussed are, the variance, the sum of weighted absolute deviations, the maximum weighted absolute deviation, the sum of absolute weighted differences, the range, and the Lorenz measure. We review the known algorithmic results and present improved algorithms for some of these models.
KW - Algorithms
KW - Equality measures
KW - Network location
UR - http://www.scopus.com/inward/record.url?scp=0042889549&partnerID=8YFLogxK
U2 - 10.1016/S0166-218X(02)00599-1
DO - 10.1016/S0166-218X(02)00599-1
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0042889549
SN - 0166-218X
VL - 130
SP - 437
EP - 448
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
IS - 3
ER -