|
|||||
|
|
Optimal design of hierarchical networks with free main path extremes |
|
| Authors: | Carlos Obreque Vladimir Marianov Miguel Ríos |
| Institution: | a Graduate Program, Department of Systems Engineering, Pontificia Universidad Católica de Chile, Chile b Department of Industrial Engineering, Universidad del Bío-Bío, Concepción, Chile c Department of Electrical Engineering, Pontificia Universidad Católica de Chile, Santiago, Chile |
| 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. |
| Keywords: | Hierarchical networks Integer programming Heuristics |
| 本文献已被 ScienceDirect 等数据库收录！ | |