A new approximation algorithm for the selective single-sink buy-at-bulk problem in network design
From MaRDI portal
Publication:2015804
DOI10.1007/S10878-012-9544-1zbMATH Open1297.90172OpenAlexW2911784287MaRDI QIDQ2015804FDOQ2015804
Authors: Peng Zhang 
Publication date: 24 June 2014
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-012-9544-1
Recommendations
- A New Approximation Algorithm for the Selective Single-Sink Buy-at-Bulk Problem in Network Design
- Improved Approximation for Single-Sink Buy-at-Bulk
- Improved approximation algorithms for the single-sink buy-at-bulk network design problems
- Algorithm Theory - SWAT 2004
- Approximation algorithms for nonuniform buy-at-bulk network design
Approximation methods and heuristics in mathematical programming (90C59) Dynamic programming (90C39)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- A tight bound on approximating arbitrary metrics by tree metrics
- Simpler and better approximation algorithms for network design
- Provisioning a virtual private network
- Connected facility location via random facility sampling and core detouring
- Saving an epsilon: a 2-approximation for the \(k\)-MST problem in graphs
- Network design via core detouring for problems without a core
- Title not available (Why is that?)
- Title not available (Why is that?)
- A constant factor approximation for the single sink edge installation problems
- Algorithm Theory - SWAT 2004
- Improved Approximation for Single-Sink Buy-at-Bulk
- Title not available (Why is that?)
- Approximation algorithms for nonuniform buy-at-bulk network design
- The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema
- An approximation algorithm for the generalized \(k\)-multicut problem
- Approximate \(k\)-MSTs and \(k\)-Steiner trees via the primal-dual method and Lagrangean relaxation
- Approximation via cost sharing
- Title not available (Why is that?)
- New Approaches for Virtual Private Network Design
- Deterministic sampling algorithms for network design
- On non-uniform multicommodity buy-at-bulk network design
- Title not available (Why is that?)
- On the approximability of some network design problems
- A New Approximation Algorithm for the Selective Single-Sink Buy-at-Bulk Problem in Network Design
Cited In (3)
This page was built for publication: A new approximation algorithm for the selective single-sink buy-at-bulk problem in network design
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2015804)
