Asymmetric distances, semidirected networks and majority in Fermat–Weber problems

Frank Plastria ()

Annals of Operations Research, 2009, vol. 167, issue 1, 155 pages

Abstract: The Fermat–Weber problem is considered with distance defined by a quasimetric, an asymmetric and possibly nondefinite generalisation of a metric. In such a situation a distinction has to be made between sources and destinations. We show how the classical result of optimality at a destination or a source with majority weight, valid in a metric space, may be generalized to certain quasimetric spaces. The notion of majority has however to be strengthened to supermajority, defined by way of a measure of the asymmetry of the distance, which should be finite. This extended majority theorem applies to most asymmetric distance measures previously studied in literature, since these have finite asymmetry measure. Perhaps the most important application of quasimetrics arises in semidirected networks, which may contain edges of different (possibly zero) length according to direction, or directed edges. Distance in a semidirected network does not necessarily have finite asymmetry measure. But it is shown that an adapted majority result holds nevertheless in this important context, thanks to an extension of the classical node-optimality result to semidirected networks with constraints. Finally the majority theorem is further extended to Fermat–Weber problems with mixed asymmetric distances. Copyright Springer Science+Business Media, LLC 2009

Keywords: Fermat–Weber problem; Asymmetric distance; Quasimetric; Dominance; Directed network; Semidirected network; Node optimality (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-008-0351-0 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:167:y:2009:i:1:p:121-155:10.1007/s10479-008-0351-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-008-0351-0

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().