From Uncertainty to Nonlinearity: Solving Virtual Private Network via Single-Sink Buy-at-Bulk

DOI10.1287/moor.1110.0490zbMath1238.68188OpenAlexW1983649454MaRDI QIDQ2884270

Fabrizio Grandoni, Thomas Rothvoß, Laura Sanità

Publication date: 24 May 2012

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.1110.0490

zbMATH Keywords

approximation algorithmsrandomized algorithmsvirtual private networkrent-or-buybuy-at-bulk

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (6)

Combinatorial approximation algorithms for buy-at-bulk connected facility location problems ⋮ LP-based approximation algorithms for facility location in buy-at-bulk network design ⋮ Experiments on virtual private network design with concave capacity costs ⋮ Unnamed Item ⋮ Exploring the Tractability of the Capped Hose Model ⋮ Virtual private network design over the first Chvátal closure

This page was built for publication: From Uncertainty to Nonlinearity: Solving Virtual Private Network via Single-Sink Buy-at-Bulk