Exploring the Tractability of the Capped Hose Model

DOI10.4230/LIPIcs.ESA.2017.19zbMath1442.68008OpenAlexW2757379364MaRDI QIDQ5111705

Thomas Bosman, Neil Olver

Publication date: 27 May 2020

Full work available at URL: https://doi.org/10.4230/LIPIcs.ESA.2017.19

zbMATH Keywords

robust network designVPN problem

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10)

Cites Work

• Unnamed Item
• A short proof of the VPN tree routing conjecture on ring networks
• A note on hierarchical hubbing for a generalization of the VPN problem
• From Uncertainty to Nonlinearity: Solving Virtual Private Network via Single-Sink Buy-at-Bulk
• The VPN Problem with Concave Costs
• Provisioning virtual private networks under traffic uncertainty
• Provisioning a Virtual Private Network Under the Presence of Non-communicating Groups
• New Approaches for Virtual Private Network Design
• Approximation via cost sharing
• Designing Least-Cost Nonblocking Broadband Networks
• Designing Overlapping Networks for Publish-Subscribe Systems
• Steiner Tree Approximation via Iterative Randomized Rounding
• The VPN Conjecture Is True
• The steiner problem in graphs
• Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks

This page was built for publication: Exploring the Tractability of the Capped Hose Model