A short proof of the VPN tree routing conjecture on ring networks

DOI10.1016/j.orl.2007.10.008zbMath1154.90334arXiv0710.3044OpenAlexW2064289893WikidataQ115568197 ScholiaQ115568197MaRDI QIDQ943799

Fabrizio Grandoni, Gianpaolo Oriolo, Volker Kaibel

Publication date: 10 September 2008

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0710.3044

zbMATH Keywords

network designvirtual private networks

Mathematics Subject Classification ID

Communication networks in operations research (90B18)

Related Items (2)

Robust network design: Formulations, valid inequalities, and computations ⋮ Exploring the Tractability of the Capped Hose Model

Cites Work

• Unnamed Item
• Design of trees in the hose model: the balanced case
• Provisioning a virtual private network
• Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks

This page was built for publication: A short proof of the VPN tree routing conjecture on ring networks