@inproceedings{2ddedc4977ed4b8ca06632796953c022,
title = "On the efficiency of hierarchical network design",
abstract = "This paper presents a novel heuristic algorithm for the design of survivable hierarchical networks called Hierarchical Network Design Algorithm (HNDA). HNDA addresses all necessary stages for the design of hierarchical networks, including the design of access and transit subnetworks(s) as well as the topology optimisation of the designed subnetworks(s). Network survivability is also supported with the establishment of one or more node/link disjoint backup protection paths. HNDA is capable of designing medium and large-scale networks at polynomial time. HNDA were compared with an analogous composite optimisation model through a series of tests. The results indicate that as regards design costs the performance of HNDA was very close to this of the equivalent optimisation model. The solution times for HNDA were essentially smaller especially when the number of the candidate access and/or transit switches became large.",
keywords = "Capacity planning, Heuristic algorithms, Hierarchical network design algorithm, Integer linear programming (ILP), Routing, Survivability",
author = "Vasilios Pasias and Karras, {D. A.} and Papademetriou, {R. C.}",
year = "2006",
month = jun,
language = "English",
isbn = "0889865612",
series = "Proceedings of the 15th IASTED International Conference on Applied Simulation and Modelling",
publisher = "ACTA Press",
pages = "111--115",
booktitle = "Proceedings of the 15th IASTED International Conference on Applied Simulation and Modelling",
address = "Canada",
note = "15th IASTED International Conference on Applied Simulation and Modelling ; Conference date: 26-06-2006 Through 28-06-2006",
}