Talks and Poster Presentations (with Proceedings-Entry):
C. Schauer, G. Raidl:
"Variable Neighborhood Search and GRASP for Three-Layer Hierarchical Ring Network Design";
Poster: International Conference on Parallel Problem Solving From Nature (PPSN),
- 2012-09-05; in: "Parallel Problem Solving from Nature-PPSN XII",
volume 7491 of LNCS
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.
Electronic version of the publication:
Created from the Publication Database of the Vienna University of Technology.