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 -