Talks and Poster Presentations (with Proceedings-Entry):
J. Inführ, G. Raidl:
"GRASP and variable neighborhood search for the virtual network mapping problem";
Talk: International Workshop on Hybrid Metaheuristics (HM),
- 2013-05-25; in: "Hybrid Metaheuristics, 8th Int. Workshop, HM 2013",
Lecture Notes in Computer Science,
Virtual network mapping considers the problem of fitting
multiple virtual networks into one physical network in a cost-optimal way.
This problem arises in Future Internet research. One of the core ideas is
to utilize different virtual networks to cater to different application classes,
each with customized protocols that deliver the required Quality-of-
Service. In this work we introduce a Greedy Randomized Adaptive Search
Procedure (GRASP) and Variable Neighborhood Search (VNS) algorithm
for solving the Virtual NetworkMapping Problem. Both algorithms make
use of a Variable Neighborhood Descent with ruin-and-recreate neighborhoods.
We show that the VNS approach significantly outperforms the previously
best known algorithms for this problem.
Electronic version of the publication:
Created from the Publication Database of the Vienna University of Technology.