Compact and extended formulations for the virtual network embedding problem

DOI10.1016/j.endm.2018.01.022zbMath1392.90048OpenAlexW2791280266MaRDI QIDQ1742226

Fernanda S. H. de Souza, Bráulio A. M. Souza, Geraldo Robson Mateus

Publication date: 11 April 2018

Full work available at URL: https://doi.org/10.1016/j.endm.2018.01.022

zbMATH Keywords

integer programmingcolumn generationcombinatorial optimizationvirtual network embeddingformulations

Mathematics Subject Classification ID

Integer programming (90C10) Communication networks in operations research (90B18) Combinatorial optimization (90C27)

Uses Software

• CPLEX

Cites Work

• On the computational complexity of the virtual network embedding problem
• Introducing the Virtual Network Mapping Problem with Delay, Routing and Location Constraints
• Column Generation

This page was built for publication: Compact and extended formulations for the virtual network embedding problem