TY - JOUR
T1 - An algorithm for the Lorenz measure in locational decisions on trees
AU - Maimon, Oded
PY - 1988/12
Y1 - 1988/12
N2 - We present an algorithm for finding an optimal location with respect to the Lorenz equity measure on a weighted tree. The algorithm complexity, O(n3log n), substantially improves a previous algorithm for the same problem. Discussion of the behavior of the optimal location shows the sensitivity and intricate nature of this measure, which may result in an unexpected optimal location under extreme conditions. Some examples illustrate these phenomena.
AB - We present an algorithm for finding an optimal location with respect to the Lorenz equity measure on a weighted tree. The algorithm complexity, O(n3log n), substantially improves a previous algorithm for the same problem. Discussion of the behavior of the optimal location shows the sensitivity and intricate nature of this measure, which may result in an unexpected optimal location under extreme conditions. Some examples illustrate these phenomena.
UR - http://www.scopus.com/inward/record.url?scp=38249027843&partnerID=8YFLogxK
U2 - 10.1016/0196-6774(88)90018-1
DO - 10.1016/0196-6774(88)90018-1
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:38249027843
SN - 0196-6774
VL - 9
SP - 583
EP - 596
JO - Journal of Algorithms
JF - Journal of Algorithms
IS - 4
ER -