 |
    |
Variable Neighborhood Search and GRASP for Three-Layer Hierarchical Ring Network Design
Christian Schauer and Günther R. Raidl
Institute of Computer Graphics and Algorithms, Vienna University of Technology, Vienna, Austriaschauer@ads.tuwien.ac.at
raidl@ads.tuwien.ac.at
Abstract. We introduce the Three-Layer Hierarchical Ring Network Design Problem, which arises especially in the design of large telecommunication networks. The aim is to connect nodes that are assigned to three different layers using rings of bounded length. We present tailored Variable Neighborhood Search (VNS) and GRASP approaches to solve large instances of this problem heuristically, and discuss computational results indicating the VNS’ superiority.
LNCS 7491, p. 458 ff.
lncs@springer.com
© Springer-Verlag Berlin Heidelberg 2012