Virtualization promises to overcome the weaknesses of the current Internet and to act as a torch bearer technology for enabling innovative network architectures. However, a fundamental problem in instantiation of Virtual Networks (VNs) is an optimal allocation of resources offered by a physical IP network. In order to solve this NP-hard problem, heuristics have been proposed in literature. This...