Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 28 de marzo de 2024
  

Un algoritmo para determinar las medianas absolutas generales sobre una red tipo árbol.

Título inglés An algorithm for determining the general absolute medians on a tree-type network.
Título español Un algoritmo para determinar las medianas absolutas generales sobre una red tipo árbol.
Autor/es Pelegrín Pelegrín, Blas
Organización Dep. Estad. Inv. Oper. Fac. Mat. Univ. Sevilla, Sevilla, España
Revista 0041-0241
Publicación 1982, 33 (1): 54-63, 4 Ref.
Tipo de documento articulo
Idioma Español
Resumen español El problema de encontrar la mediana absoluta general en una red no se reduce, como ocurre con la mediana absoluta, a buscar en los vértices de la red. En el presente trabajo estudiamos el caso de que la red sea de tipo árbol, y presentamos un algoritmo que nos permite calcular el conjunto de todas las medianas absolutas generales de la red.
Resumen inglés The general absolute median problem on a network is not reduced, as it happens with the absolute median problem, by searching among the vertices of the network. In this paper, we study the problem for the case of a tree-shaped network and we give an algorithm to obtain the whole general absolute medians of the network.
Clasificación UNESCO 120710
Palabras clave español Localización ; Mediana ; Grafos
Código Z-Math Zbl 0511.94026
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es