@article{Grandoni:171405,
title = {From Uncertainty to Nonlinearity: Solving Virtual Private Network via Single-Sink Buy-at-Bulk},
author = {Grandoni, Fabrizio and Rothvoss, Thomas and Sanita, Laura},
journal = {Mathematics Of Operations Research},
volume = {36},
pages = {185-204},
year = {2011},
abstract = {The virtual private network problem (VPN) models scenarios in which traffic is uncertain or rapidly changing. The goal is supporting at minimum cost a given family of traffic matrices, which are implicitly given by upper bounds on the ingoing and outgoing traffic at each node. Costs are classically defined by a linear function (linear VPN), but we consider here also the more general case of concave increasing costs (concave VPN).},
url = {http://infoscience.epfl.ch/record/171405},
doi = {10.1287/moor.1110.0490},
}