La mediana continua de un grafo

  1. Moreno Pérez, José Andrés
Journal:
Revista de la Academia Canaria de Ciencias: = Folia Canariensis Academiae Scientiarum

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