Axiomatic characterization of the absolute median on cube-free median networks
2006-08-04
Research Paper
This publication is part of collection
| Related Files |
|---|
View PDF Version
(ei2006-26.pdf, 0.2MB) |
In Vohra, European J. Operational Research 90 (1996) 78 – 84, a characterization of the absolute median of a tree network using three simple axioms is presented. This note extends that result from tree networks to cube-free median networks. A special case of such networks is the grid structure of roads found in cities equipped with the Manhattan metric.
Automatically Extracted Terms
- network
- graph
- point
- vertice
- length
- theorem
- function
- profile
- points p
- network n
- consensus function
- property
- graph g
- bottleneck property
- arc uv
- consensus
- client
- result
- lemma
- distance
