@book{6d273484e0b440e880364df5d16db06d,
title = "An approximation algorithm for the 2-level uncapacitated facility location",
abstract = "We present an approximation algorithm for the maximization version of the two level uncapacitated facility location problem achieving a performance guarantee of $0.47.$ The main idea is to reduce the problem to a special case of MAX SAT, for which an approximation algorithm based on randomized rounding is presented.",
keywords = "EWI-3360, MSC-90B80, IR-65727, MSC-68W25, METIS-141198, MSC-68W20",
author = "A.F. Bumb",
note = "Imported from MEMORANDA ",
year = "2000",
language = "Undefined",
isbn = "0169-2690",
series = "Memorandum / Faculty of Mathematical Sciences",
publisher = "University of Twente",
number = "1540",
address = "Netherlands",
}