A 3-approximation algorithm for the facility location problem with uniform capacities
type: Item
instance of: scholarly article
title: A 3-approximation algorithm for the facility location problem with uniform capacities
zbMATH Open document ID: 1274.90191
author: Ankit Aggarwal
author: Anand Louis
author: Manisha Bansal
author: Naveen Garg
author: Neelima Gupta
author: Shubham Gupta
author: Surabhi Jain
published in: Mathematical Programming. Series A. Series B
publication date: 2013-11-11T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6225202
zbMATH Keywords: facility location
zbMATH Keywords: local search
zbMATH Keywords: approximation algorithms
zbMATH Keywords: uniform capacities
MaRDI profile type: Publication
full work available at URL: s10107-012-0565-4
OpenAlex ID: W2025042641
cites work: Local Search Heuristics for k-Median and Facility Location Problems
cites work: Analysis of a Local Search Heuristic for Facility Location Problems
cites work: Improved approximation algorithms for capacitated facility location problems
cites work: Algorithms - ESA 2003
cites work: Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
cites work: A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
DOI: 10.1007/S10107-012-0565-4
description: scientific article; zbMATH DE number 6225202