La mediana continua de un grafo

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

ISSN: 1130-4723

Año de publicación: 1990

Volumen: 1

Número: 1

Páginas: 227-246

Tipo: Artículo

Otras publicaciones en: Revista de la Academia Canaria de Ciencias: = Folia Canariensis Academiae Scientiarum

Resumen

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