Approximation Algorithms for Minimum-Load k-Facility Location

DOI10.4230/LIPIcs.APPROX-RANDOM.2014.17zbMath1359.68296OpenAlexW2246386411MaRDI QIDQ2969039

Amin Jorati, Babak Behsaz, Chaitanya Swamy, Mohammad R. Salavatipour, Zachary Friggstad, Sara Ahmadian

Publication date: 22 March 2017

Full work available at URL: https://dblp.uni-trier.de/db/conf/approx/approx2014.html#AhmadianBFJSS14

zbMATH Keywords

facility locationapproximation algorithmsline metricsMIN-MAX star cover

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80) Approximation algorithms (68W25)

This page was built for publication: Approximation Algorithms for Minimum-Load k-Facility Location