La mediana continua de un grafo
ISSN: 1130-4723
Year of publication: 1990
Volume: 1
Issue: 1
Pages: 227-246
Type: Article
More publications in: Revista de la Academia Canaria de Ciencias: = Folia Canariensis Academiae Scientiarum
Abstract
The median problem consists of finding the location of a facility point that minimizes the average or global distance to a demand point. A network point is a vertex or a point on an edge, and the distance between points provides the natural measure on the network point set. Then the distance between a point and the whole network point set is the integral of the distance between this point and al 1 network points. The continuous median of the network is the point that minimizes the distance to the network point set. It is also the facility point that minimizes the expected distance to a random demand point with uniform probability distribution on the network point set. The continuous median problem, that consists of finding a continuous median