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

Abstract

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.