3 papers
cs.DM2026
On the Virtual Network Embedding polytope
Amal Benhamiche, Pierre Fouilhoux, Lucas Létocart +2
We initiate the polyhedral study of the Virtual Network Embedding (VNE) problem, which arises in modern telecommunication networks. We propose new valid inequalities for the so-cal…
cs.DM2025
A decomposition approach for large virtual network embedding
Amal Benhamiche, Pierre Fouilhoux, Lucas Létocart +2
Virtual Network Embedding (VNE) is the core combinatorial problem of Network Slicing, a 5G technology which enables telecommunication operators to propose diverse service-dedicated…
cs.DM2025
Complexity of the Virtual Network Embedding with uniform demands
Amal Benhamiche, Pierre Fouilhoux, Lucas Létocart +2
We study the complexity of the Virtual Network Embedding Problem (VNE), which is the combinatorial core of several telecommunication problems related to the implementation of virtu…