An 0. 828-approximation algorithm for the uncapacitated facility location problem
type: Item
instance of: scholarly article
title: An 0. 828-approximation algorithm for the uncapacitated facility location problem
zbMATH Open document ID: 0932.90019
DOI: 10.1016/S0166-218X(99)00103-1
author: Alexander Ageev
author: Maxim Sviridenko
published in: Discrete Applied Mathematics
publication date: 1999-11-23T00:00:00Z
Mathematics Subject Classification ID: 90B80
zbMATH DE Number: 1319808
zbMATH Keywords: satisfiability problem
zbMATH Keywords: performance guarantee
zbMATH Keywords: uncapacitated facility location
zbMATH Keywords: polynomial-time approximation algorithm
MaRDI profile type: Publication
cites work: Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
cites work: Q4132252
cites work: Q3351135
cites work: New $\frac{3}{4}$-Approximation Algorithms for the Maximum Satisfiability Problem
full work available at URL: s0166-218x(99)00103-1
OpenAlex ID: W1998735557
description: scientific article; zbMATH DE number 1319808