Notice
This item was automatically migrated from a legacy system. It's data has not been checked and might not meet the quality criteria of the present system.
Schauer, C., & Raidl, G. (2012). Variable Neighborhood Search and GRASP for Three-Layer Hierarchical Ring Network Design. In Parallel Problem Solving from Nature-PPSN XII (pp. 458–467). http://hdl.handle.net/20.500.12708/54405
E192-01 - Forschungsbereich Algorithms and Complexity
-
Published in:
Parallel Problem Solving from Nature-PPSN XII
-
Date (published):
2012
-
Event name:
International Conference on Parallel Problem Solving From Nature (PPSN)
-
Event date:
11-Sep-2010 - 15-Sep-2010
-
Event place:
Krakow, Poland, EU
-
Number of Pages:
10
-
Peer reviewed:
Yes
-
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.
