New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem

DOI10.1007/978-3-642-31155-0_21zbMath1344.68279OpenAlexW43978825MaRDI QIDQ2904560

Babak Behsaz, Zoya Svitkina, Mohammad R. Salavatipour

Publication date: 14 August 2012

Published in: Algorithm Theory – SWAT 2012 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31155-0_21

zbMATH Keywords

approximation algorithmsEuclidean metricsunsplittable capacitated facility location problem

Mathematics Subject Classification ID

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

This page was built for publication: New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem