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

Neil Olver*

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review

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

Original languageEnglish
Pages (from-to)191-195
Number of pages5
JournalOperations Research Letters
Volume44
Issue number2
DOIs
Publication statusPublished - 2016

Keywords

  • Oblivious routing
  • Robust network design
  • VPN Conjecture

Fingerprint Dive into the research topics of 'A note on hierarchical hubbing for a generalization of the VPN problem'. Together they form a unique fingerprint.

  • Cite this