zbMATH — the first resource for mathematics

An algorithm for the Lorenz measure in locational decisions on trees. (English) Zbl 0662.90026
The Lorenz measure on a weighted tree is defined as an equity location measure describing the difference between the percentage of the total travel distance to a location and the percentage of population which uses it (as measured by the weights).
This paper gives an insight into the behaviour of this very sensitive measure together with some properties. Based on these properties, an algorithm is presented for finding an optimal location (with respect to the Lorenz equity measure). Some numerical examples are given.
Reviewer: P.Loridan

90B05 Inventory, storage, reservoirs
68Q25 Analysis of algorithms and problem complexity
Full Text: DOI