A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties
type: Item
instance of: scholarly article
title: A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties
zbMATH Open document ID: 1296.90072
author: Yu Li
author: Donglei Du
author: Naihua Xiu
author: Dachuan Xu
published in: Journal of Combinatorial Optimization
publication date: 2014-06-24T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 6307078
zbMATH Keywords: approximation algorithm
zbMATH Keywords: facility location problem
zbMATH Keywords: linear programming
zbMATH Keywords: submodular function
MaRDI profile type: Publication
full work available at URL: s10878-012-9540-5
OpenAlex ID: W2057791178
cites work: Algorithms for facility location problems with outliers. (Extended abstract)
cites work: Q2934585
cites work: A primal-dual approximation algorithm for the facility location problem with submodular penalties
cites work: Submodular functions and optimization.
cites work: Approximation algorithms for supply chain planning and logistics problems with market choice
cites work: Network design for information networks
cites work: Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
cites work: Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
cites work: A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
cites work: Approximation Algorithms for Metric Facility Location Problems
cites work: Q4526991
cites work: Q4471292
cites work: An LP rounding algorithm for approximating uncapacitated facility location problem with penalties
cites work: An improved approximation algorithm for uncapacitated facility location problem with penalties
DOI: 10.1007/S10878-012-9540-5
description: scientific article; zbMATH DE number 6307078