Article ID: | iaor2002915 |
Country: | Spain |
Volume: | 5 |
Issue: | 2 |
Start Page Number: | 187 |
End Page Number: | 200 |
Publication Date: | Jul 1997 |
Journal: | TOP |
Authors: | Sicilia Joaqun, Ramos Teresa, Ramos Rosa |
Keywords: | location |
This paper deals with the problem of determining the absolute center of a network, taking into account two objective functions. These functions consist of minimizing the maximum of the distances from any point on the network to the vertices, using two independent lengths on each edge. We propose an algorithm in polynomial time to obtain the non-dominated location points on the network, using the Kariv and Hakimi method.