4 papers · 1 filter
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…
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…
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…
A generic Branch-and-Cut algorithm for bi-objective binary linear programs
Pierre Fouilhoux, Lucas Létocart, Yue Zhang
This paper presents the first generic bi-objective binary linear branch-and-cut algorithm. Studying the impact of valid inequalities in solution and objective spaces, two cutting f…