Variable Neighborhood Search and GRASP for Three-Layer Hierarchical Ring Network Design [chapter]

Christian Schauer, Günther R. Raidl
2012 Lecture Notes in Computer Science  
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.
doi:10.1007/978-3-642-32937-1_46 fatcat:5ekdji3d5rgp3ptj4lu3weck34