The VPN Problem with Concave Costs

DOI10.1137/090749700zbMath1218.90171OpenAlexW2136884858MaRDI QIDQ3008029

Samuel Fiorini, Dirk Oliver Theis, Gianpaolo Oriolo, Laura Sanità

Publication date: 17 June 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/090749700

zbMATH Keywords

approximation algorithmnetwork designrouting problemconcave cost

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (1)

Exploring the Tractability of the Capped Hose Model

This page was built for publication: The VPN Problem with Concave Costs