Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
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),
Taormina, Italien;
01.09.2012
- 05.09.2012; in: "Parallel Problem Solving from Nature-PPSN XII",
volume 7491 of LNCS
(2012),
ISBN: 978-3-642-32936-4;
S. 458
- 467.
Kurzfassung englisch:
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.
Elektronische Version der Publikation:
http://publik.tuwien.ac.at/files/PubDat_213348.pdf
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.