An algorithm for determining the general absolute medians on a tree-type network.

Blas Pelegrín Pelegrín

Trabajos de Estadística e Investigación Operativa (1982)

  • Volume: 33, Issue: 1, page 54-63
  • ISSN: 0041-0241

Abstract

top
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.

How to cite

top

Pelegrín Pelegrín, Blas. "Un algoritmo para determinar las medianas absolutas generales sobre una red tipo árbol.." Trabajos de Estadística e Investigación Operativa 33.1 (1982): 54-63. <http://eudml.org/doc/40679>.

@article{PelegrínPelegrín1982,
abstract = {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.},
author = {Pelegrín Pelegrín, Blas},
journal = {Trabajos de Estadística e Investigación Operativa},
keywords = {Localización; Mediana; Grafos; median problem; network; tree; algorithm},
language = {spa},
number = {1},
pages = {54-63},
title = {Un algoritmo para determinar las medianas absolutas generales sobre una red tipo árbol.},
url = {http://eudml.org/doc/40679},
volume = {33},
year = {1982},
}

TY - JOUR
AU - Pelegrín Pelegrín, Blas
TI - Un algoritmo para determinar las medianas absolutas generales sobre una red tipo árbol.
JO - Trabajos de Estadística e Investigación Operativa
PY - 1982
VL - 33
IS - 1
SP - 54
EP - 63
AB - 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.
LA - spa
KW - Localización; Mediana; Grafos; median problem; network; tree; algorithm
UR - http://eudml.org/doc/40679
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.