An LP rounding algorithm for approximating uncapacitated facility location problem with penalties
type: Item
instance of: scholarly article
title: An LP rounding algorithm for approximating uncapacitated facility location problem with penalties
zbMATH Open document ID: 1177.90257
author: Guang Xu
author: Jinhui Xu
published in: Information Processing Letters
publication date: 2009-12-04T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 5642328
zbMATH Keywords: algorithms
zbMATH Keywords: approximation algorithms
zbMATH Keywords: facility location problem
zbMATH Keywords: outliers
MaRDI profile type: Publication
full work available at URL: j.ipl.2005.01.005
OpenAlex ID: W2000500966
cites work: Local search heuristic for k-median and facility location problems
cites work: Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
cites work: Improved Combinatorial Algorithms for Facility Location Problems
cites work: Algorithms for facility location problems with outliers. (Extended abstract)
cites work: Q4250234
cites work: Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
cites work: Approximation algorithms for geometric median problems
cites work: Q2753723
cites work: Q4526991
DOI: 10.1016/J.IPL.2005.01.005
description: scientific article; zbMATH DE number 5642328