Showing 2026Show all
2 papers · 1 filter
cs.NI2026
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,…
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…