A note on hierarchical hubbing for a generalization of the VPN problem

Olver, Neil ORCID: 0000-0001-8897-5459 (2016) A note on hierarchical hubbing for a generalization of the VPN problem. Operations Research Letters, 44 (2). 191 - 195. ISSN 0167-6377

Text (A note on hierarchical hubbing for a generalization of the VPN problem) - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (351kB)

• Author

Abstract

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”.

Item Type:	Article
Official URL:	https://www.sciencedirect.com/journal/operations-r...
Additional Information:	© 2016 Elsevier B.V.
Divisions:	Mathematics
Subjects:	Q Science > QA Mathematics
Date Deposited:	20 Jan 2020 09:30
Last Modified:	11 Sep 2025 10:11
URI:	http://eprints.lse.ac.uk/id/eprint/103082

Actions (login required)

View Item