A branch‐and‐price algorithm for the single‐path virtual network embedding problem

DOI10.1002/net.21798zbMath1386.90028OpenAlexW2778206675MaRDI QIDQ4638570

Luciana S. Buriol, Leonardo F. S. Moura, Luciano Paschoal Gaspary

Publication date: 27 April 2018

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.21798

zbMATH Keywords

exact solutioncolumn generationcombinatorial optimizationinteger linear programmingbranch-and-pricevirtual network embedding

Mathematics Subject Classification ID

Integer programming (90C10) Communication networks in operations research (90B18) Linear programming (90C05) Combinatorial optimization (90C27) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (1)

The invisible‐hand heuristic for origin‐destination integer multicommodity network flows

This page was built for publication: A branch‐and‐price algorithm for the single‐path virtual network embedding problem