Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
type: Item
instance of: scholarly article
title: Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
zbMATH Open document ID: 1138.90417
DOI: 10.1145/375827.375845
published in: Journal of the ACM
publication date: 2008-07-14T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 5301028
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1145/375827.375845
OpenAlex ID: W2139841919
description: scientific article