Buy-at-Bulk Facility Location on Trees
- 1 October 2025
- book chapter
- Published by Springer Nature
- p. 172-186
Abstract
No abstract availableKeywords
All Related Versions
This publication has 31 references indexed in Scilit:
- Graph Theory2025
- Combinatorial Optimization2018
- A 5-Approximation for Capacitated Facility Location2012
- An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem2007
- Algorithms and Constraint Programming2006
- Classes with Easily Learnable Subclasses2002
- The Single-Sink Buy-at-Bulk LP Has Constant Integrality Gap2002
- An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem2002
- Analysis of a Local Search Heuristic for Facility Location ProblemsJournal of Algorithms, 2000
- Approximation Algorithms for Connected Dominating SetsAlgorithmica, 1998