It's Good to Relax: Fast Profit Approximation for Virtual Networks with Latency Constraints

Robin Münk, Matthias Rost, Stefan Schmid +1

This paper proposes a new approximation algorithm for the offline Virtual Network Embedding Problem (VNEP) with latency constraints. Given is a set of virtual networks with computa…