Cookies?
Library Header Image
LSE Research Online LSE Library Services

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

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

[img] 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)

Identification Number: 10.1016/j.orl.2015.12.020

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: 30 Jan 2020 16:21
URI: http://eprints.lse.ac.uk/id/eprint/103082

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics