Improved Approximation for Single-Sink Buy-at-Bulk
From MaRDI portal
Publication:5459107
DOI10.1007/11940128_13zbMath1135.90422WikidataQ61609590 ScholiaQ61609590MaRDI QIDQ5459107
Giuseppe F. Italiano, Fabrizio Grandoni
Publication date: 24 April 2008
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11940128_13
90C35: Programming involving graphs or networks
90C60: Abstract computational complexity for mathematical programming problems
90C59: Approximation methods and heuristics in mathematical programming
68W25: Approximation algorithms
Related Items
Approximation to the Minimum Cost Edge Installation Problem, Combinatorial approximation algorithms for buy-at-bulk connected facility location problems, Deterministic sampling algorithms for network design, On the approximation of the generalized capacitated tree-routing problem, Approximation algorithms for connected facility location problems, Improved approximation algorithms for the single-sink buy-at-bulk network design problems, Approximating the \(k\)-splittable capacitated network design problem, Connected facility location via random facility sampling and core detouring, A new approximation algorithm for the selective single-sink buy-at-bulk problem in network design, Group parking permit problems, Exact approaches to the single-source network loading problem, Approximation Algorithms for Single and Multi-Commodity Connected Facility Location, Approximation Algorithms for Buy-at-Bulk Geometric Network Design