An algorithm for the Lorenz measure in locational decisions on trees. (English) Zbl 0662.90026

Maimon, Oded

J. Algorithms 9, No. 4, 583-596 (1988).

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

MSC:

90B05	Inventory, storage, reservoirs
68Q25	Analysis of algorithms and problem complexity

Keywords:

Lorenz measure; weighted tree; equity location measure; optimal location