@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, Department of Applied Mathematics",

number = "1540",

}