2016-03-01
A note on hierarchical hubbing for a generalization of the VPN problem
Publication
Publication
Operations Research Letters , Volume 44 - Issue 2 p. 191- 195
Robust network design refers to a class of optimization problems that occur when designing networks to efficiently handle variable demands. In this context, Fréchette et al. (2013) recently explored hierarchical hubbing: a routing strategy involving a multiplicity of "hubs" connected to terminals and each other in a treelike fashion. For a natural generalization of the VPN problem, we prove a structural characterization implying that the optimal hierarchical hubbing solution can be found efficiently, and relate this to a "Generalized VPN Conjecture".
Additional Metadata | |
---|---|
doi.org/10.1016/j.orl.2015.12.020 | |
Operations Research Letters | |
Olver, N. (2016). A note on hierarchical hubbing for a generalization of the VPN problem. Operations Research Letters, 44(2), 191–195. doi:10.1016/j.orl.2015.12.020 |