5 papers
On the Multi-Commodity Flow with convex objective function: Column-Generation approaches
Guillaume Beraud-Sudreau, Lucas Létocart, Youcef Magnouche +1
The purpose of this work is to develop an algorithmic optimization approach for a capacitated Multi-Commodity flow problem, where the objective is to minimize the total link costs,…
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…