Pontificia Universidad Católica de Chile Pontificia Universidad Católica de Chile
Obreque C., Marianov V. and Ríos M. (2008)

Optimal design of hierarchical networks with free main path extremes. http://dx.doi.org/10.1016/j.orl.2007.10.007

Revista : Operations Research Letters
Volumen : 36
Número : 3
Páginas : 366–371
Tipo de publicación : ISI Ir a publicación


We propose an optimal, two-stage procedure for the optimal design of minimum cost hierarchical spanning networks, consisting of a main path and secondary trees. The optimal location of the origin and destination nodes of the path is also found. We test our procedure and compare it with a known method.