An algorithm for the Lorenz measure in locational decisions on trees

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)583-596
Number of pages14
JournalJournal of Algorithms
Volume9
Issue number4
DOIs
StatePublished - Dec 1988

Fingerprint

Dive into the research topics of 'An algorithm for the Lorenz measure in locational decisions on trees'. Together they form a unique fingerprint.

Cite this