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) |
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: | 20 Jun 2024 20:24 |
URI: | http://eprints.lse.ac.uk/id/eprint/103082 |
Actions (login required)
![]() |
View Item |