Improved algorithms for several network location problems with equality measures

✍ Scribed by Juan A. Mesa; Justo Puerto; Arie Tamir

• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 165 KB
• Volume: 130
• Category: Article
• ISSN: 0166-218X
• DOI: 10.1016/s0166-218x(02)00599-1

✦ Synopsis

We consider single facility location problems with equity measures, deÿned on networks. The models discussed are, the variance, the sum of weighted absolute deviations, the maximum weighted absolute deviation, the sum of absolute weighted di erences, the range, and the Lorenz measure. We review the known algorithmic results and present improved algorithms for some of these models.