An approximation algorithm for the maximization version of the two level uncapacitated facility location problem
type: Item
instance of: scholarly article
title: An approximation algorithm for the maximization version of the two level uncapacitated facility location problem
zbMATH Open document ID: 0993.90066
DOI: 10.1016/S0167-6377(01)00087-6
author: A. F. Bumb
published in: Operations Research Letters
publication date: 2002-07-03T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 1762702
zbMATH Keywords: facility location
zbMATH Keywords: approximation algorithms
zbMATH Keywords: randomized algorithms
MaRDI profile type: Publication
cites work: A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
cites work: On the Two-Level Uncapacitated Facility Location Problem
cites work: Q4004078
cites work: Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
cites work: Q3351135
cites work: New $\frac{3}{4}$-Approximation Algorithms for the Maximum Satisfiability Problem
cites work: Approximation algorithms for geometric median problems
cites work: Q4526991
full work available at URL: s0167-6377(01)00087-6
OpenAlex ID: W2054672778
description: scientific article; zbMATH DE number 1762702