Approximation algorithms for minimum-load k-facility location

DOI10.4230/LIPICS.APPROX-RANDOM.2014.17MaRDI QIDQ2969039zbMATH OpenOpenAlexFDO

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

Publication date 22 March 2017

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

zbMATH Keywords

approximation algorithmsfacility locationline metricsMIN-MAX star cover

Mathematics Subject Classification ID

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

Recommendations

• Approximation algorithms for minimum-load \(k\)-facility location
• scientific article; zbMATH DE number 1559542
• A local search approximation algorithm for a squared metric \(k\)-facility location problem
• A local search approximation algorithm for a squared metric \(k\)-facility location problem
• Approximation Algorithms for Metric Facility Location Problems

Cited in

(1)

• Approximation algorithms for minimum-load \(k\)-facility location

This page was built for publication: Approximation algorithms for minimum-load \(k\)-facility location

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2969039)