关于VPN问题推广的层次集线的注记
A note on hierarchical hubbing for a generalization of the VPN problem
摘要：
鲁棒网络设计是指在设计网络以有效处理可变需求时发生的一类优化问题。“分层集线”的概念是由Olver和Shepherd [2010]引入的（在特定的鲁棒网络设计问题的狭义背景下）。分层集线允许具有多个“集线器”的路由，这些集线器以树状方式连接到终端并彼此连接。最近，Fréchette et al. [2013]更广泛地探讨了这一概念，重点是它对经过充分研究的软管模型的扩展的适用性，该模型允许个体点对点需求的上限。在本文中，我们认为层次集线器的背景下，以前研究的（和非常自然的）概括的软管模型，并证明，最佳层次集线器的解决方案可以有效地找到。这一结果与最近提出的“VPN猜想”的推广有关。
英文摘要：
Robust network design refers to a class of optimization problems that occur when designing networks to efficiently handle variable demands. The notion of "hierarchical hubbing" was introduced (in the narrow context of a specific robust network design question), by Olver and Shepherd [2010]. Hierarchical hubbing allows for routings with a multiplicity of "hubs" which are connected to the terminals and to each other in a treelike fashion. Recently, Fréchette et al. [2013] explored this notion much more generally, focusing on its applicability to an extension of the well-studied hose model that allows for upper bounds on individual point-to-point demands. In this paper, we consider hierarchical hubbing in the context of a previously studied (and extremely natural) generalization of the hose model, and prove that the optimal hierarchical hubbing solution can be found efficiently. This result is relevant to a recently proposed generalization of the "VPN Conjecture".
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
